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Abstract: We consider "magnetized brane" compactifications of the type I/heterotic 
string on K3 with U{1) background fluxes. The gauge group and matter content of the 
resulting six-dimensional vacua are parameterized by a matrix encoding a lattice contained 
within the even, self-dual lattice F^'^^. Mathematical results of Nikulin on lattice em- 
beddings make possible a simple classification of all such solutions. We find that every 
six-dimensional theory parameterized in this way by a negative semi-definite matrix whose 
trace satisfies a simple tadpole constraint can be realized as a K3 compactification. This 
approach makes it possible to explicitly and efficiently construct all models in this class 
with any particular allowed gauge group and matter content, so that one can immediately 
"dial-a-model" with desired properties. 
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1. Introduction 



In this paper we consider a very simple class of string vacuum solutions associated with 
supersymmetric 6-dimensional low-energy physics. Models of the type we consider here are 
characterized by an intersection matrix associated with an even, self-dual lattice. We use 
theorems on lattice embeddings to give a complete characterization of the space of allowed 
models. This gives a concrete realization of a piece of the landscape in which models can 
be conveniently characterized and identified based on simple features of their low-energy 
physics. A brief summary and introduction to the main technical results of the paper is 



given in Section 1.1 



While quite far from the physically observed world in which supersymmetry is broken 
and space-time is 4-dimensional, the simple mathematical structure described here may 
help provide insight into some aspects of the larger space of string vacuum solutions, and 
in particular into the question of whether low-energy physics is constrained by string theory. 
To put this work in context, a brief discussion of the string vacuum problem and some of the 
motivation for this work is given in Section 1.2. Those uninterested in landscape philosophy 



may skip Section 1.2 



1.1 Introduction and outline of results 

The models we consider in this paper are type 1/heterotic string theory compactifications 
on a K3 surface. Such compactifications are characterized by an SO (32) bundle^ over K3. 
In type I language, the background contains an orientifold 9-plane and 16 D9-branes whose 
charges combine to cancel the ten-form RR tadpole. In a curved background, such as a 
K3 surface, there is also a six-form tadpole (D5-brane charge) Q which can be cancelled 
by introducing world-volume fluxes for the gauge fields on the D9-branes. These fluxes on 
the D9-branes thread 2-cycles in the K3 surface and produce D5-brane charge equal to the 
instanton number of the flux configuration |2|, |3|. 

Models of the type considered here, with fluxes on D9-branes in type I string theory 
encoding lower-dimensional D-branes wrapped on various cycles, are known as "magnetized 
brane models". Choosing different fluxes on different D9-branes in these models leads to 
chiral fermions in the dimensionally reduced theory ^. These models were developed 
in the type I context in and have been widely studied in the literature. Reviews of this 
work and further references appear in [^. 

In general, the flux in the gauge fields on the D9-branes can be nonabelian, but we 
restrict attention here to the simplified class of configurations where only U{1) fluxes, 
corresponding to fluxes on individual D9-branes, are turned on. Mathematically, this means 
that the gauge bundle has a curvature which can be described in terms of a direct sum of 
abelian connections on the individual D9-branes. In the more general case of nonabelian 
vector bundles a similar story holds, but the technical details are more complicated. Recent 
related work on heterotic line bundle models appears in HI, p^] . 

"''The case of the Es x Eg heterotic string can be treated in a completely analogous manner. The general 
story remains unchanged, but the specific low-energy theories obtained are diff'erent. 
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On a torus, magnetized brane models are T-dual to intersecting brane models [0]; the 
D9-brane world-volume fluxes are T-dual to the tilts of the diagonal intersecting branes 
on the dual torus. (Intersecting brane models are also reviewed in Q.) This duality with 
intersecting brane models provides useful intuition for the physics of magnetized brane 
models, although on a smooth K3, T-duality is replaced with mirror symmetry, which 
is harder to describe explicitly. Part of the motivation for this work was to extend the 
systematic analysis of intersecting brane model solutions on toroidal orbifolds to more 
general smooth Calabi-Yau spaces where intersecting brane models are not particularly 
well defined, as discussed in Section 5 of |12]. 

For the magnetized brane models we consider here, each D9-brane carries a sepa- 
rate U{1) gauge field strength Fi. This field strength takes quantized values when inte- 
grated over any 2-cycle of K3 and thus, when suitably normalized, lives in the integral 
2-cohomology of the K3 surface, i.e., fi = F'^/Att G H'^{K3,Z). The cohomology group 
H'^{K3,Z) has the structure of a lattice, with a natural inner product given by the wedge 
product in cohomology, which is Poincare dual to the intersection number of 2-cycles in ho- 
mology. By a lattice in this paper we will always refer to a vector space over Z carrying an 
integral, symmetric inner product. For a K3 surface, the lattice defined by the cohomology 
group is the unique even, self-dual unimodular lattice of signature (3,19), denoted F^'^^. 
A review of the structure of this lattice and some basic definitions relevant for lattices are 
given in 

Any vacuum solution of this type is therefore associated with a set of vectors fi (not 
necessarily distinct) in the lattice F'^'-'^^. Since we have turned on U{1) fluxes, the gauge 
group in the 6D theory is broken from 50(32) to the commutant of the U{1) fluxes. If we 
were to turn on 16 distinct /j's the gauge group would be broken to [/(l)^^. The tadpole 
constraint in fact restricts the number of nonzero /j's to be at most 12. Note that the 
vectors /i, • • • , /le need not be distinct, and some of them could be equal. When some 
of the fls are equal, the gauge group on the branes is expanded to a nonabelian group. 
Let fa denote the distinct, non-zero vectors among the set {/i, /2, • • • , /le}- We use the fi 
(with hats) to denote the fluxes on each D9 brane, where the index i runs over individual 
branes, and the notation fa (no hats) to denote the distinct fluxes among these. In the 
most general situation, we have K magnetized stacks of Na equal fluxes fa, a = 1, • • • , K 
where fa 7^ and all the fa are distinct. By a magnetized stack we mean a set of Na 
D9-branes each with the same value of (non-zero) flux fa turned on. The stack of branes 
with fi = will be called the unmagnetized stack. 

The gauge group and matter content of the dimensionally reduced 6D theory is com- 
pletely determined by the sizes Na of the flux stacks and the topological invariants fa ■ fb of 
the fluxes, where • denotes the inner product on the lattice. The gauge group and matter 
content can be enhanced when the K3 surface becomes singular. The (unenhanced) gauge 
group is given by a product of unitary groups Wa^i-^a) ^ 5'0(32 — '^'Yla-^aji where the 
unitary groups arise from the magnetized stacks and the orthogonal group arises from the 
unmagnetized stack. (Note that generally the U{\) factors in U{Na) are anomalous and 
get masses through the Green-Schwarz mechanism). The number of matter fields in the 
various allowed representations of the gauge group can be written in terms of the intersec- 
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tion matrix niab '■= fa ■ ft ^-nd the stack sizes {Na}- Thus, the stack sizes and intersection 
matrix parameterize the possible low-energy theories realizable in this construction. 

To understand the range of models possible, we therefore need to know what intersec- 
tion matrices uiab and multiplicities Na can be realized in string theory. This question can 
be conveniently reformulated in the language of lattice embeddings. We can think of the 
vectors {fa} as generating a lattice A4 with inner product specified by the matrix m. The 
main result of this paper is the conclusion that existing theorems on lattice embeddings, due 
to Nikulin and earlier authors, provide a complete characterization of the space of abelian 
magnetized brane models on K3 through the classification of allowed intersection matrices 
m. The vanishing of the six-form R-R tadpole gives a constraint ^ • /j • /j = Tr m = —24 
on the trace of the full intersection matrix rhij = fi ■ fj. This becomes Nafa ■ fa = —24 
when we rewrite the sum over branes into one over stacks. Low-energy supersymmetry 
further requires the lattice M to be negative-definite. Up to these constraints, Nikulin's 
results on lattice embeddings essentially state that any desired intersection matrix can be 
realized in a K3 compactification. Furthermore, the realization of a specific intersection 
matrix is almost unique up to automorphism (relabeling) of the K3 cohomology lattice, 
with the "almost" caveat arising from some discrete redundancies^ associated with a finite 
number of possible refinements (overlattices) of the lattice M. 

The upshot of this analysis is that for this family of models the intersection matrix m 
provides a complete means of classifying the range of possible models according to simple 
features of their low-energy physics. The methods described here can be used to enumerate 
the models in the class in a straightforward way, either to search for models with specific 
features or to perform a statistical analysis on the class of models. Furthermore, the 
intersection matrix m provides a straightforward way to directly construct all models with 
a particular desired feature. For example, one might wish to construct all models with a 
particular group, like G = SU{3) x SU(2) as a subgroup of the full group and at least 
3 chiral fermions in the bifundamental (3,2). This can be formulated as a constraint on 
the intersection matrix m, so that all models with the desired feature can immediately be 
constructed or enumerated. Again, this could be useful either for model-building purposes 
or for statistical analysis of the space of models. 

The analysis of this paper thus gives a particularly simple example of a region of the 
landscape where models can be easily classified and explicitly constructed. It is interesting 
to contrast this with other types of models where classifying all allowed vacuum solutions 
is difficult or impossible with current methods. In some cases, identifying the complete 
set of models with a particular set of physical features may be computationally difficult or 
intractable. For example, consider the closely related family of intersecting brane models 
on a toroidal orientifold. The simple and popular toroidal model T^/Z2 x Z2 has been 
studied in many papers over the last decade and gives rise to semi-realistic 4D theories 
with a gauge group containing the standard model gauge group and 3 generations of chiral 
matter fields 16, 17, 18, |7|. Due, however, to the presence of super symmetric branes 



with tadpole contributions of mixed signs in this class of models, a complete understanding 



^Equivalent discrete redundancies were recently encountered in analysis of dyon models 
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of the space of allowed models poses a significant challenge. In |20|, a systematic search 



using a year of computer time sampled a large number of vacua in this class. In |12], it 



was proven that the set of inequivalent models in this class is finite. The classification of 



these models has now been completed and will appear in [21|. In this toroidal orbifold 
construction, finding the set of models with a particular physical feature can be quite a 
nontrivial problem. (For example, finding all models with gauge group containing the sub- 
group SU{3) X SU{2) poses a significant computational challenge, whose solution appears 
in In the class of K3 models considered in the present paper, on the other hand, 

such a construction is straightforward. The constraint on the gauge group can be imposed 
on the stack sizes Na and intersection matrix niab = fa ■ fb, and all Na,mab satisfying this 
constraint can immediately be constructed and tabulated (as we do in Section 

In the following subsection we summarize some outstanding issues related to the large 
landscape of string vacua and the problem of predictability in this context. In brief, the 
message of this paper is that in this special corner of the string landscape the space of string 
theory compactifications has a very simple organizing principle. Given the parameterization 
of the allowed space of models in terms of the matrix m, in this region of the landscape in 
a sense "anything goes", in that any negative-semidefinite matrix m satisfying the linear 
tadpole constraint can be realized in string theory. Furthermore, up to some limited 
discrete redundancy, any allowed low-energy physics structure is realized in a unique way 
up to dualities. While such a simple framework is unlikely to extend to the whole string 
landscape in any forseeable fashion, this gives an example of a part of the landscape where 
underlying mathematical structure gives great simplicity to the discrete variety of allowed 
string theory solutions. 

The structure of the rest of this paper is as follows: In Section || we review the basic 
geometry of K3. In Section ^ we describe the class of type I magnetized brane models of 
interest. The 6D dimensionally reduced physics of these models is described in Section |^. 
The existence of models for any negative-semidefinite even matrix satisfying the tadpole 
constraint is demonstrated using Nikulin's theorems in Section |5|. A systematic approach 
to enumeration of models including the determination of discrete redundancies is presented 
in Section along with some explicit examples. In Section we show how all models with 
particular desirable features such as a specific low-energy gauge group or matter content can 
be efficiently enumerated. Concluding remarks appear in Section ^. Appendices contain 
additional technical material on the structure of the lattice P^-^^ and Nikulin's lattice 
embedding theorems. 

1.2 Predictions and the vacuum problem 

It has been known since the early days of string theory that the space of supersymmet- 
ric string vacua is vast. For example, for any Calabi-Yau complex 3-manifold there is a 
continuous moduli space of supersymmetric string vacuum solutions. More recently, the 
experimental observation of a positive nonzero cosmological constant has led to a new effort 
to understand the "landscape" of metastable string vacua with positive cosmological con- 
stant. Incorporation of fluxes and other mechanisms can stabilize the continuous moduli 
of a space of vacuum solutions, and in principle with the breaking of supersymmetry the 
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cosmological constant can be lifted to a positive value. The exponentially large number of 
ways in which fluxes can be introduced gives an exponentially large number of candidate 
string vacua, whose enormous multiplicity has been invoked as an explanation for the ex- 
istence of solutions having a positive cosmological constant with the observed small value. 
Reviews of developments on the landscape of flux compactifications appear in [^] . 

In considering the apparent enormous multiplicity of stable and metastable string 
theory vacuum solutions, the problem of extracting predictions for the low-energy theory 
becomes increasingly acute. It has been suggested that statistical analysis of the space of 
allowed models may provide fruitful insights |^]. In the absence of a true understanding 
of background- independent dynamics of string theory, however, it is as yet very difficult to 
extract physically meaningful predictions from the statistics of vacua or to make progress 
on other proposed vacuum selection mechanisms. 

Thus, without some dramatic new insight into the global and temporal dynamics of 
string theory, at the present the clearest course of action is to consider the full space of 
possible string solutions. It is possible that string theory imposes absolute constraints on 
low-energy physics. If present, such constraints should be observed in any sufficiently broad 
family of string vacua. Here we use a very simple framework to illustrate the question (more 
statistical approaches to this kind of question have recently been taken in |2j, 25|; for a more 
bottom-up perspective see ||2^). Given some set of string vacua V (for example, intersecting 
brane models on a particular toroidal orbifold), and a set of low-energy observables O (for 
example, the gauge group, matter content, Yukawa couplings etc.), there are roughly two 
extremes according to which the observables can be distributed in the set of vacua. 
A) "Anything goes" . In this extreme, essentially all possible values of the observables O in 
question can be realized within the set of vacua V. For continuous observables like masses 
and couplings, this might mean that any possible combination of masses and couplings 
could be realized to a particular level of precision dependent on the number of vacua in 
the set V. (In some cases there may be a fixed range within which this freedom is realized, 
so that distributions of type A may really be best described as B "bounded" ) 
C) "Constraints". In this extreme, there are absolute constraints on the set of observables. 
For example, one could imagine that for a given set of vacua, any model which contains 
SU(3) X SU{2) has precisely 3 generations of bifundamental "quark-like" matter fields. Or 
one might find that a constraint on a combination of several masses and couplings gives 
one of these parameters as a function of the others. 

To make a specific quantitative prediction from string theory one would need to show 
that for all possible sets of vacua, a common constraint of type C arises in the low-energy 
theory. Of course, the set of vacua within our current range of understanding is probably 
only a tiny fraction of the full range of string solutions, so we cannot reasonably show this for 
all sets of vacua. If, however, we can demonstrate that in a number of ostensibly unrelated 
corners of the landscape there are common constraints on the low-energy physics, this 
would represent a hypothetical universal constraint, which could be tested by examining 
other classes of string solutions. 

On the other hand, to show that a given set of observables, taken in isolation, is not 
constrained by string theory, it suffices to find a single class of string models in which 
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situation A holds. For example, in [pO| , 12, 21] the space of supersymmetric intersecting 
brane models on the T^/Z2 XZ2 toroidal orientifold was studied systematically. Considering 
only the low-energy gauge group and numbers of matter fields in different representations, 
this class of models seems to give a distribution best described by A), "anything goes". 
Although there is a maximum to the size of the gauge group and number of matter fields 
which bounds the range of the distribution and produces a sparse "tail", small groups 
like U{N) X U{M), N,M < 5 can all be realized in many ways as part of the full gauge 
group in this construction with arbitrary (but not too large) numbers of chiral matter 
fields in the (A'^, M) representation. This confirms, as has long been known, that string 
theory cannot uniquely determine the gauge group and number of generations of matter 
without additional constraints (like perhaps SUSY breaking). Of course, for this particular 
orientifold construction, the total number of possible models is somewhat limited. As 
shown in |21], the number of distinct ways the gauge group SU{3) x SU{2) can be realized 
as a subgroup of the gauge group with 3 generations of "quarks" in this class of models is 
limited to several thousand. Thus, the "anything goes" nature of the general distribution is 
limited by the finite sample size. Indeed, while a number of semi-realistic models have been 



found in this framework pa, 16, O, 18, M, these generally have extra massless chiral exotic 



fields, and differ from the standard model in observable ways. A larger sample is needed to 
reproduce more detailed features of the standard model, even in the absence of definitive 
stringy constraints. Such larger samples can be found, for example, by generalizing to 
arbitrary Calabi-Yau geometries or Gepner model constructions [p^ ]. 

To date there are no conclusively demonstrated broad constraints on the space of low- 
energy theories which can be realized in string models (though some interesting suggestions 
leading towards such constraints have been made in [^8|). Thus, in order to see whether 
string theory produces constraints on low-energy theory anywhere in the landscape it may 
be fruitful to begin with the simplest classes of string compactifications. The string vacuum 
solutions we consider here, associated with type I magnetized branes on K3, live in such a 
simple, and hopefully easier to analyze, corner of theory space. The resulting vacua, which 
are 6-dimensional and supersymmetric, are far from the physically observed world. But the 
conclusion we reach in this paper is that we have a clean separation between the constraints 
on the low-energy 6D field theory of these models, and a parameterization of the models 
in which "anything goes". Specifically, we find that the gauge group and matter content 
of the low-energy theory have a particular dependence on the stack sizes and intersection 
matrix parameters Na,mab- This dependence gives constraints relating the numbers of 
matter fields in different representations. On the other hand, the intersection matrix niab 
gives a parameterization of the class of allowed models which is essentially of type A), 
"anything goes", in that, subject to a simple linear tadpole constraint, any intersection 
matrix can be realized, in an almost-unique way up to lattice redefinitions. 

The simple mathematical structure found for this class of models, and its consequences 
for the part of the landscape where this analysis is relevant, suggests that a search for 
a similar decomposition of the landscape distribution into constraints and freedom may 
be helpful in a broader class of string vacua. Such analysis might help to address the 
question of whether, even in a simple supersymmetric and higher-dimensional context. 
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string theory has the potential to constrain any part of the low-energy field theory arising 
from compactification. 



2. Some basic facts about K3 surfaces 

In this section we review the basic properties of K3 surfaces that are relevant to our dis- 
cussion. A more detailed exposition complete with references can be found in Aspinwall's 
lectures on K3 surfaces |29]. A K3 surface S can be defined as a compact, two com- 



plex dimensional, simply-connected Calabi-Yau manifold. In other words, 5 is a compact, 
simply-connected complex surface with trivial canonical bundle. Like all Calabi-Yau man- 
ifolds, any K3 surface admits a Ricci-flat Kahler metric. The reason Calabi-Yau manifolds 
are of interest is that they are an exact solution of the superstring equations of motion and 
they preserve some of the supersymmetry of the ten-dimensional theory. There are many 



thousands of topologically distinct Calabi-Yau three- folds known [30| and it is not yet clear 
whether the total number of such manifolds is finite or infinite. Two-dimensional compact 
Calabi-Yau manifolds are severely constrained in this regard and in fact there is only one 
simply-connected Calabi-Yau surface (the K3 surface) up to diffeomorphism. Thus, all K3 
surfaces have the same topology which can be determined by studying any specific one. In 
particular, the Betti numbers 6n(5) = dim i/„(5, Z) are completely determined and they 
are 61 = 63 = 0,62 = 22. For a K3 surface H2{S,'L) is torsion-free and therefore has the 
structure of a lattice, by which we mean a free Z-module, i.e H2{S,'L) = 1?"^ (as a free 
abelian group). 

The lattice H2{S,Z) has a natural integral, symmetric, bilinear form $(x,y) defined 
as the intersection number of the two 2-cycles x,y £ H2{S,Z). The intersection number 
is a well-defined quantity on homology classes |3l| and satisfies ^{x,y) G Z (integral), 
^{x, y) = ^(y, x) (symmetric) and <I>(x, my + nz) = ^{my + nz, x) = m^{x, y) + n^{x, z) 
(bilinear) for all x,y,z € H2{S,7j) and m,n£'L. A lattice C with an integral, symmetric, 
bilinear form is said to be even if for all x,y £ C, ^{x, y) is an even integer. C is self-dual 
li C = C* := Hom(£,Z). Given a basis {cq,} for the lattice £, the bilinear form defines a 
matrix Ca/s ■= ^{ea, ep). The signature of C is defined as (/+, /_), where and /_ are the 
number of positive and negative eigenvalues of C respectively. 

It can be shown that the lattice H2{S,'L) (with the bilinear form <I>) associated with 
any K3 surface S is an even^ self-dual lattice of signature (3,19) ||2^. In fact, there is 
precisely one such lattice with these properties up to isometry-f; this lattice is denoted by 
p3,i9 |-ggg Appendix^. Poincare duality implies that the lattices i?^(S, Z) and H2{S,Z) 
are isometric^ and that H'^{S, Z) = F^'^^. For the rest of the paper, we will use the notation 
X ■ y to denote the bilinear form on a lattice, which in this case would be the intersection 
number in homology, or the wedge product of forms in cohomology. 



■''Two lattices £ and £' are isomorphic if there exists a bijective map f : C ^ C' . If / preserves the 
bihnear form / then / is said to be an isometry. 

^The Poincare dual of a 2-cycle A G H2{S,Z) is a closed two-form A G H^{S,7,) such that for every 
2-cycle C, A — $(A,C). Poincare duality maps the intersection product <1> in homology to the wedge 
product of forms in cohomology Given closed 2-cycles A, B and their Poincare duals A,B, we have 

JgAAB^ <^{A,B). 
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Given a complex structure on S, there exists a globally defined, nowhere vanishing, 
holomorphic two form fi. A complex structure defines a Hodge decomposition of the 
lattice H^{S,Z) C H^{S,C) as H^{S,C) = H^'°{S) e H^'^S) ® H^'^{S). U G H^'^{S) and 
is defined only up to scaling by a non-zero complex number. The Hodge decomposition 
determined by 0, uniquely specifies the complex structure. We can write n = x + iy, where 
x,y G H'^{S,M.). The elements x and y are constrained because Q satisfies 



jnAn = 0, y A J7 oc Vol(5) > (2.1) 



Therefore, x and y satisfy x ■ x = y ■ y > and x ■ y = 0. These conditions imply that the 
real plane spanned by x and y in //^(S", M) = M^'^^ is positive definite. Thus, the complex 
structure on S is determined by a positive-definite two-plane in the space M^'^^ D H'^{S, Z). 
The Kahler form J is a real, closed (1,1) form and satisfies 

J /\n = O^J.x = J-y = 

JAJoc Vol(5) >0^ J- J>0 (2.2) 

The above equations imply that the holomorphic two-form and the Kahler form determine 
a positive-definite three-plane in M^'^^. 

3. Type I/Heterotic on K3 

We wish to construct d = Q vacua with chiral (1,0) supersymmetry (8 real supercharges) 
starting with the type I or heterotic string theory on a K3 surface S. The type I and 5*0 (32) 



heterotic string^ theories are equivalent under a strong- weak duality |34]. The low-energy 
effective action of both string theories is type I supergravity. Since our analysis is carried 
out using the effective action alone, it applies to both the type I and the heterotic string. 
Some calculations are more transparent in the heterotic string, while the type I string gives 
an intuitive picture of the 5'0(32) gauge group in terms of D9-branes. In this section we 
discuss the constraints imposed by tadpole cancellation and low-energy supersymmetry. 
Readers familiar with these constraints can skip to the summary at the end of this section. 

3.1 Tadpole cancellation 

In the context of the heterotic string, the tadpole constraint arises from integrating the 
Bianchi identity for the NS-NS B field over the K3 surface. In the type I theory the same 
constraint arises from the equation of motion for the six-form RR potential, including the 
Wess-Zumino couplings of the 09-plane and the D9-brane in the presence of world- volume 
fluxes. Since these are dual descriptions of the same system, both approaches must yield the 
same answer. We summarize the calculation of the constraint here in heterotic language, 



*The gauge group is really Spin(32)/Z2 and not 5*0(32) for both the type I and the heterotic string. 
See [ ^ , ^ for further discussions of this point. In this paper we consider bundles with vector structure 
for which the Z2's are not important. 
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which is perhaps more transparent, following |35|. We then summarize the physical content 



of this constraint as interpreted in the type I theory. 

Let T" denote the hermitian generators of SO{2>2) in the adjoint representation nor- 
malized as Tr [T"T^] = 25°^ (we use the conventions of |^^). The matrix valued curvature 
form of the gauge bundle (anti-hermitian) is written as J- = F^'^ where the are 
real, closed two forms in H'^{S,M). With these conventions, the Bianchi identity^ in the 



heterotic string is [^| 



dH = tTRAR-TiJ^ AJ^ (3.1) 

where the tr denotes a trace in the vector representation of SO (4). Integrating this equation 
over S gives 



(3,2) 



where C2 denotes the second Chern class and pi denotes the first Pontryagin class. In this 
formula we used the relationship Tr RAR = (n — 2)tri? A R between the vector and adjoint 
representation for SO{n) [^]. For a K3 surface the first Pontryagin number of the tangent 



bundle H is j'gPi{R) = J^Ti R A R = -48. This gives us the tadpole condition 

1 /■ . ^ 

Tr:rA:r = 24 (3.3) 



87r2 Js 

In the type I language, the orientifold action fixing all space-time points gives an 09- 
plane with ten-form R-R charge -32. The 5*0(32) gauge group lives on the 16 D9-branes 
which, along with their orientifold images, must be added to cancel the R-R charge from the 
09-plane. Due to the non-zero Riemann curvature of S, the gravitational couplings of the 
D9-branes and 09-plane |jl], ^ induce a net nonvanishing six-form R-R tadpole. We cancel 
the tadpole by turning on background world- volume fluxes with the appropriate instanton 
number on the D9-branes. These world-volume fluxes on the D9-branes thread 2-cycles in 
S and have D5-brane charge equal to the instanton number of the flux configuration |^ . 

3.2 U{\) bundles and Dirac quantization 

We restrict our attention to gauge bundles that are sums of U{1) bundles for the sake of 
simplicity. 50(32) is a rank 16 group and has sixteen U (1) factors. Let T*, i = 1, 2, • • • ,16 
denote the sixteen commuting U{1) generators in 5*0(32). These generators are normalized 
so that exp(i27rr-') = 1. The curvature form is of the form T = F^T'^/{2i) where -F* G 
//■^(S, M) are closed 2-forms, some of which could be zero. We know that U{1) fiuxes 
threading compact 2-cycles inside S are subject to Dirac quantization. For a closed 2- 
cycle C € H2{S,'Z) the Dirac quantization condition for a particle of charge -|-1 reads 
exp{J^,J^) = 1 ^ J^F^/2 E 27rZ. This condition implies that F^ = ^iifi, where is an 



^In Q, the Bianchi identity has a factor of 1/30 with the trace convention Tr T^T" = 605"''. We 
have cancelled the factor of 30 between the trace convention and the Bianchi identity to agree with the 
conventions of 13611 
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element of the integral cohomology class H'^{S, Z). In terms of the /j, the tadpole condition 
( |3.3| ) reads 



16 



Y,fi-fi = -'i^ (3.4) 



i=l 

Here the • denotes the intersection product on the lattice H'^{S,Z) as explained in Section 

It is useful to keep in mind the interpretation in terms of the type I theory. A single D9- 
brane with a C/(l) world- volume flux Fi has an orientifold image with flux —Fi. The brane 
and its image together form a single, dynamical type I D9-brane with SO{2) Chan-Paton 
indices. The type I theory contains sixteen D9-branes with 50(32) Chan Paton indices and 
we therefore can turn on a maximum of sixteen independent U (1) fluxes Fi, i = 1,2, ■ ■ ■ ,16. 

3.3 Supersymmetry constraint 

Since we demand that the six-dimensional vacua have supersymmetry, the 50(32) gauge 



bundle is constrained. It is well known |37, 3£] that to preserve supersymmetry the cur- 



vature form !F must satisy J^a/s = — 0' -^a/s 9°^^ — 0- Here a and /3 are holomorphic 
coordinates on S and is the Kahler metric. In terms of the U{1) fluxes, this implies 
= -F!5 = 0, -F*5 g"^ = for each i. The first two conditions are equivalent to the 
global conditions 

F' ^VL= [ F' An = 0. (3.5) 



This is because on a K3 surface, any (2,0) form is proportional to 17 up to a complex 
constant; the integral conditions ( |3.5D imply that this constant of proportionality is zero, 
and therefore that the local conditions are satisfied. This implies that -F* is a (1, l)-form, 
and therefore that the corresponding U{1) bundle is holomorphic. Given a holomorphic 
U{1) bundle with curvature form F^, the third (local) condition F^^ g""^ = is satisfied iff 
the global constraint J A J = is true [40|. Thus, supersymmetry places three (global) 



conditions on the curvature two-form 

J F' An = j F' An = J F' AJ = (3.6) 

We now ask the question — "Given a set of line bundles on K3 specified by the lattice 
vectors {fi} in F^'^^, does there exist a choice of and J so that supersymmetry is 
preserved?". We know from our discussion in Section ^ that Q and J span a positive- 
definite three-plane in the space R^'^^ = //^(S, M). Since the lattice has signature (3,19), if 
we restrict the {fi} to a negative-definite plane S C M^'^^ (dimension < 16), there always 
exists a real, positive definite, 3-plane orthogonal to it. We can always choose Q and J to lie 
in the positive definite 3-plane Therefore, the only constraint from supersymmetry is that 
the lattice vectors {fi},i = 1, 2, • • • ,16 generate a negative-definite sublattice in H'^{S, Z). 
This implies in particular that fi < 0. Since the lattice is even, we have ff < —2. Note that 
the vectors fi need not be linearly independent, or even distinct, and so are not necessarily 
a basis of minimal dimension for the lattice they generate. The tadpole constraint (^.4|), 
ff = —24, can only be satisfied if at least four /j's are zero. Therefore, even though the 
gauge group 50(32) has sixteen U{1) factors, at most twelve of them can be turned on. 
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Multiplet 


Matter Content 


SUGRA 
Tensor 
Vector 
Hyper 


(4</>,V+) 



Table 1: SUSY representations in d=6 with 8 supercharges. The + and - indicate the chirahty for 
fermions and self-duahty or anti-self-duahty for the two index tensor. 



3.4 Summary of constraints 

The tadpole condition ( |3.3| ) can be satisfied by turning on background world-volume fluxes 
threading various 2-cycles in the K3. We focus on U{1) world-volume fluxes for simplicity. 
Dirac quantization implies that the U{1) fluxes, appropriately normalized, are vectors 
in the integral cohomology lattice H'^{S,Z) = F^'^^. For each U{1) factor, we have a 
lattice vector /j; in terms of these vectors fi, the tadpole condition is simply J2i ft ft = 
—24. Supersymmetry requires that the non-zero vectors fi (not required to be linearly 
independent, or distinct) generate a negative-definite sublattice of F^'^^. The fact that the 
lattice F^'^^ is even allows us to have at most twelve non-zero fi. Therefore, 

1. {/j} generate a negative-definite sublattice of F^'^^ of rank at most 12. 

2. ^/i-/i = -24 (3.7) 

i 

When these constraints are satisfied, we have a consistent vacuum solution to the equations 
of motion. That is, for any set of fluxes fi G F'^'^^ satisfying (p.7|), there exist choices of 
complex structure Q. and Kahler form J on K3 satisfying (|3.6|). The moduli space of these 
solutions is restricted by the choice of fluxes, since the complex structure and Kahler form 
of the K3 surface are constrained to be orthogonal to the lattice generated by the fluxes 

h- 

4. Six-Dimensional Physics 

In this section we describe how the parameters of the compactification discussed in the 
previous section affect the low-energy physics. These six-dimensional, supersymmetric 
compactifications of the 50(32) string on K3 have been studied earlier in [Q, ^, In six- 
dimensional theories with (1,0) supersymmetry, there are four kinds of massless multiplets 
(see Appendix B of HI), hsted in Table |. The SUGRA and the tensor multiplets are 
uncharged under the gauge group, and the vector multiplet transforms in the adjoint. In 
six dimensions, the OPT conjugate spinor has the same chirality as the spinor. This implies 
that chiral fermions must always be charged under a real representation of the gauge group. 
The (chiral) hypermultiplet therefore transforms under a real representation. 

4.1 Gauge group and matter content 

Turning on U{1) fluxes breaks the 50(32) down to the commutant of the T* for which ^ 
0. As discussed in Section |3^ , supersymmetry allows us to turn on at most twelve F*. Since 
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2 



/ / / 



3 3' 



/ /' /' 
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Figure 1: Three stacks of D9-branes and their orientifold images. The 1 and 2 stacks with iVi and 
A'2 branes respectively have J7(l) fluxes /i, /2 on the world- volume of each brane in the two stacks. 
These stacks carry unbroken components U{Ni), U{N2) of the gauge group. The 3 and 3' stacks 
with 2M branes have no background flux and their gauge group is S0{2M). All three stacks and 
their images are on top of each other and have been separated for clarity. 



at least four of the -F* are zero, the gauge group always has an unbroken 50(8) subgroup. 
If we choose twelve distinct nonzero F*'s, the gauge group is broken to C/(l)^^ x SO{S). 
When some of the -F"s are equal to each other one obtains unitary groups. In the type I 
picture, this would mean that a stack of several D9-branes have the same background U{\) 
flux turned on. For example, with Fi = F2 = ■ ■ ■ = Fj ^ Q and Fg = Fg = • • • = Fiq = 0, 
the commutant is U{7) x 50(18). In general, the gauge group in these compactifications 
is nf=i U{Na) X SO{2M) with Ni + N2 + ■ ■ ■ + Nk + M = IQ. This pattern of breaking 
is accomplished by having K stacks, each with A''^ D9-branes where a is an index for the 
stacks a = 1, • • • ,K. The U{1) factors in the gauge group are generally anomalous due to 
the couplings with the two- form potential B^y. However, in some cases, there are linear 
combinations of the U{1) factors that remain anomaly-free. In what follows we will retain 
the U{1) factors in the gauge group as it does not affect the classification and enumeration 
of vacuum solutions. We reserve the indices i,j to denote individual D9-branes and the 
indices a, h to denote stacks of branes. 

There is a complication to this story* associated with the fact that when some subset 
of the flux vectors generates the root lattice of an A-D-E gauge group, the K3 surface 
develops the corresponding A-D-E singularity [^]. The root lattice of an A-D-E group 
is generated by norm -2 vectors; the SUSY conditions require that the root lattice be 
orthogonal to O and J. When a norm -2 lattice vector is orthogonal to Vl it corresponds to 
a holomorphic, rational curve (= P^), and when this vector is orthogonal to J, it implies 
that the curve has vanishing volume and has been blown down to zero size Moreover, 
each such norm -2 curve associated with a stack of Na D9-branes carrying flux fa such that 
fa fa = —2 supports Na U {!) instanton fluxes which shrink to zero size as the curve is blown 
down. In the absence of instanton flux, the classical A-D-E singularity is smoothed out 
by a strongly coupled worldsheet theory [^]. In the absence of a singularity, k coincident 
small instantons enhance the gauge group by a factor Sp{k), as shown in [^. When small 



instantons coincide with an A-D-E singularity, it was shown in [44, 45, 4£, 47, 43| that the 



*We thank Edward Witten for pointing this out to us. 
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coalescence of sufficiently many instantons can lead to a further ehancement of the gauge 
group, with additional hyper and tensor multiplets. In our case, Na small U{1) instantons 
with = — 2 carry the same six- form charge as 2Na D5 branes, and therefore we expect 
a gauge enhancement of at least Sp{2Na), with further enhancement possible from the 
A-D-E singularity. A more careful analysis along the lines of |44, would 



be needed to completely determine the gauge group enhancement and the extra matter 
multiplets for all of these models. We leave this analysis to future work; in what follows we 
focus only on the unenhanced part of the gauge group. This phenomenon of gauge group 
enhancement and additional matter multiplets does not affect the classification of vacua 
in terms of lattice embeddings carried out in later sections, but would affect the specific 
details of the low-energy physics associated with these models. 

The matter content is easily visualized in the type I picture, as shown in Figure || 
where we have depicted a two-stack model. The (unenhanced) gauge group is U{Ni) x 
U{N2) X SO{2M) with iVi + A^2 + M = 16 and M > 4. We have two stacks containing A^i 
and N2 D9-branes, with distinct U{1) fluxes characterizing the two stacks. The remaining 
M branes do not have any flux on their world-volume. We denote the stacks and their 
orientifold images as 1, 2, 1', 2' and 3,3' respectively in Figure |l|. The strings that stretch 
between 1 <-> 1 and 2 2 correspond to the vector multiplet and transform in the adjoint 
of U{Ni) and U{N2) respectively. The 1 — > 2 strings (and their CPT conjugate 2 — > 1 
strings) are charged in the {Ni,N2) + (-^i; -^2) representation of U{Ni) x U{N2) ■ There 
are also strings that stretch from a brane to the orientifold image of another brane. The 
1^2' strings transform in the bifundamental {Ni,N2) + (iVi,iV2). The strings in the 
1 1' transform in the two- index antisymmetric representation of U{Ni). The 1 2M 
and 2 ^ 2M strings transform in the (iVi, 2M) + (iVi, 2M) and the {N2, 2M) + (7V2, 2M) 
representations respectively. 

The massless matter content in these models can be computed using the Atiyah-Singer 
index theorem P|, [^]. For example in the 1 <-> 2 sector, the ends of the string carry 
charge (+1, —1) under the U{1) (8> U{1) bundle associated with the two branes to which the 



string is attached. The index theorem |36| gives the net number of normalizable, fermion 
zero modes in the presence of this background gauge field. 

1 If 

n+-n- = -—pi{R) TrJ^AJT 

= 2 + ^ liF^-F^)AiF^-F^) 

= 2 + {h-f2f (4.1) 
^|n+-n_| = -2-(/i-/2)2 (4.2) 

The number in the last line is positive since (/i — /2)^ < —2. Therefore, there are —2 — 
(/i — /2)^ 6D hypermultiplets in the {Ni,N2) representation. The number of massless 
multiplets in the other representations can be computed in an analogous manner. For a 
more general ria=i ^{^a) x SO{2M) model, one can compute the above index for every 
pair of stacks a, b; the results of this computation are shown in Table ^. In addition, 
the closed string sector gives the six-dimensional SUGRA multiplet, 1 tensor multiplet 
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Representation 


Number of hypermultiplets 


Antisym. U{Na) + c.c 

{Na,2M) + {Na,2M) 

Neutral 


(-2 - if, - hf) 

{-2-{fa + h?) 

(-2-4/2) 

(-2 - m 

20 



Table 2: Massless multiplets in the Ila^i U{Na) x S0{2M) solution. The indices a and b run over 
stacks with a ^ b. 



and 20 neutral hypermultiplets [^T|. The important thing to note is that all the massless 
matter content is determined by inner products of the lattice vectors {fa}- Defining the 
intersection matrix ruab '■= fa • fb, the low-energy spectrum is thus completely determined 
by m, with the gauge group determined by the stack sizes {Na}. (The enhanced gauge 
group and extra matter multiplets are parameterized by the sub-lattice generated by norm 
-2 vectors, but will not be considered here). 



4.2 Anomaly cancellation 

The anomalies in supersymmetric 6-dimensional theories can be cancelled by a general- 
ization of the Green-Schwarz mechanism, as long as the Tr and Tr terms in the 
anomaly 8- form vanish. This computation was first carried out in Q, and more recently 
in 1 45, ^, The coefficient of the Tri?^ term, which corresponds to the purely grav- 



itational anomaly^, is proportional to uh — ny + 29nT — 273, where nH,nv, n-x are the 
number of hypermultiplets, vector multiplets and tensor multiplets respectively [41|. For 



the compactifications we consider, the closed string sector fixes = 1 and contributes 20 
gauge- neutral hypermultiplets (from the K3 moduli). The gravitational anomalies vanish 
when Ufj — uy = 224, if we only count the multiplets from the field theory. It is easily 
checked that all our models satisfy this anomaly constraint. 

Consider K stacks, each of multiplicity Na and flux vectors fa satisfying the tadpole 
condition ^afl = T = -24. The (unenhanced) gauge group is H^i U{Na) x S0{2M) 
with "Y^^i Na + M = 16. The matter content is summarized in Table The number of 
vector multiplets is A^^ for each U{Na) factor and M{2M - 1) for the SO{2M). 



nv = Y.^a+M{2M -I) (4.3) 

a=l 

To obtain the number of hypermultiplets, we simply multiply the numbers in Table Q with 



'\n 6D theories, the CPT conjugate of a spinor has the same chirahty as the spinor. As a result when a 
6D field theory is coupled to gravity, in general there are purely gravitational anomalies [p7[. 
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the dimension of the representation. This gives 

nH = -J2 ^-^"{2 + f! + fi) - ^a{Na - 1)(1 + 2/2) - 2M Y,^a{2 + fl) 

a^b a a 

= -J2 ^a^fe(2 + fa + fb) +Y.N! + Y.Na{l + 2fl) - 2M Y,Na{2 + fa) 

a,b a a a 

= -2(16 - Mf - 2(16 - M)T ^^N^ + 16 - M + 2T - 4M(16 - M) - 2MT 

a 

= -496 - 30r + ^ iVf + 2M2 - M 

a 

= nv + 224 

Thus, ah the models we construct satisfy the condition tlh — ny = 224 and are anomaly 
free. 

5. Existence of solutions from lattice embeddings 

We have now given a simple mathematical characterization of abelian magnetized brane 
models on K3. These models are specified by a set of lattice vectors {/a}, not necessarily 
linearly independent, which generate a negative-definite sublattice M. in H'^{S, Z) = T^'^'^ . 
Each lattice vector fa is associated with Na identical abelian fluxes on a stack of Na D9- 
branes. These lattice vectors and multiplicities satisfy the tadpole condition 

1vm = Y,Naf = -2A. (5.1) 



As shown in section |4.1| , the gauge group and matter content of the resulting 6-dimensional 
super symmetric theory depend only on the multiplicities A''^ and the intersection matrix 
mab ■■= fa ■ fb- 

We are now interested in finding a simple way of classifying all models of this type. In 
particular, in order to study the physics of this class of string compactification, we would 
like to know the answers to the following two questions: 

(I) What combinations of multiplicities Na and intersection matrices ruab can be real- 
ized in string theory? 

(II) For those Na and rUab which can be realized, in how many inequivalent ways can 
models with this data be constructed? 

The equivalences referred to here are changes of basis of the lattice H'^{S,'L), which 
correspond to (large) diffeomorphisms of the K3 surface^. The central conclusion of this 
paper is that the answers to these two questions are very simple. These questions essentially 



^This is the Torelli Theorem for K3 surfaces ^]. There is a simple analogy with the case of the 2-torus. 
H^{T^, Z) is a lattice with an anti-symmetric bilinear form ^ q ^ ' Automorphisms of this lattice form 
the group SL{2,Z), which is the group of large diffeomorphisms of T^. See also related discussions in 

MM- 
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amount to whether the lattice defined by the intersection matrix niab^^ can be embedded in 
the 2-cohomology lattice of K3, and whether such an embedding is unique. Using existing 
theorems on lattice embeddings, we find that the only constraints on Na and mat are ( |5.1] ) 
and that the intersection matrix niab on nonzero vectors fa be negative-semidefinite. To 
demonstrate this we begin with the simple case where there is only a single nonvanishing 
flux vector fa, then proceed to the more complex case of many nonvanishing flux vectors. 
In this section we focus on addressing question (I), the existence of models with given 
Na,mab- In the following section we discuss question (II) and the explicit enumeration of 
models. 

5.1 Single Stack Models 

To illustrate the character of the existence and uniqueness results for lattice embeddings 
which we will make use of, it is helpful to begin with the simplest case, that of a single 
nonvanishing flux vector / 7^ 0. Since / is in integral cohomology of K3, we have 

/•/ = -rG2Z. (5.2) 

We can think of / as defining a one-dimensional lattice. This lattice is negative-definite 
since / • / = — r < 0. Ignoring for the moment the tadpole constraint, the mathematical 
question we wish to address is whether, for a given r, there exists a vector in H^{K3, Z,) = 
p3,i9 -^^j^ich squares to — r, and whether such a vector is unique under automorphisms of 
the lattice (i.e. linear transformations on the lattice leaving the inner product unchanged). 

To understand the nature of this question it is perhaps helpful to consider briefly a 
simpler version of this question, namely the analogous question of existence and uniqueness 
of a vector of fixed length but on a lattice of definite signature. For example, consider the 
2D Cartesian lattice with generators 01,02 having inner product aj • aj = 6ij. There only 
exist vectors v = xai + ya2 of norm v ■ v = v when v can be written as a sum of squares 

V = x^ + y^ for integral x, y. Thus, for example v = f> = 1-1-4 is associated with vectors such 
as oi -|- 2a2 , while for values such as = 6 which cannot be written as a sum of squares there 
are no vectors in this lattice with norm v. On this lattice, there are sometimes multiple 
vectors of the same length which are not related by automorphisms (for example 65 = 1 -|- 
64 = 16 -|- 49). The number of distinct automorphism classes of vectors of length squared 

V is the number of ways u can be expressed as a sum of squares (for which a formula was 
found by Gauss). Thus, on this lattice, we are not guaranteed the existence of a vector 
with some arbitrary value v for the norm. And, even if a vector of norm v exists in the 
lattice, we are not guaranteed that it is unique. 

For an even unimodular lattice such as E^, the existence question has a simpler answer 
— there are vectors in with any desired even norm (See Appendix ^). As on the 
Cartesian 2D lattice, however, there can be multiple vectors of fixed length in different 
orbits of the automorphism group (for example there are two disjoint orbits containing 

**The vectors fa generate a lattice A^, but they need not be linearly independent. Thus, the matrix m^i, 
does define a lattice, but is not the inner product matrix associated with the lattice M. This turns out to 
be a minor subtlety and we address this issue in more detail in Section H. 
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vectors of norm 8, and two orbits with vectors of norm 14). The number of such orbits for 
fixed V can be found by looking at vectors in a fundamental domain for the action of the 
automorphism group; for E^, for example, these numbers are given in [^ ]. 

For lattices with indefinite signature, the uniqueness problem also simplifies dramati- 
cally. The simplest example of this is the lattice U ®U defined by two copies of the basic 
indefinite signature matrix 

On this lattice, as generally occurs for lattices of indefinite signature, automorphism classes 
of vectors are essentially uniquely defined by the vector norm. To make this statement 
more precise, it is useful to define a primitive vector v in a lattice £ to be a vector with 
the property that v cannot be written as an integral multiple v = dw of another vector 
w £ C If w = dw where w is primitive and d > 1 is integral, then v is not primitive, 
and d is the divisor of v. The divisor is invariant under lattice automorphisms; the orbit 
of a primitive vector under the automorphism group does not contain any non-primitive 
vectors. For example, of the two automorphism classes of vectors of norm 8 in Eg, one 
contains a primitive vector of norm 8 and the other contains 2v2 where V2 is a primitive 
vector of norm 2. Given this definition of primitive vectors, it can be proven by elementary 
arguments that any two primitive vectors in the lattice U ®U with the same norm are 



related by a lattice automorphism. This result is shown by Wall in |51], and generalized 
by induction to any lattice whose net signature (number of positive eigenvalues minus 
number of negative eigenvalues) differs from the rank by at least 4. Moreover, indefinite, 
even, unimodular lattices like F^'^^ contain primitive vectors of any even norm, since they 
always contain factors of U^. Therefore, given any even integer v, there exists precisely 
one primitive vector of norm u up to automorphism in F^'^^. This can be easily generalized 
to the case of non-primitive vectors. If / is a non-primitive vector of norm u, then / = dg, 
where 5 is a primitive vector of norm v/d? € 2Z. Wall's theorem states, then, that there 
is a unique g of norm u/d'^ as long as v/d^ is even. To summarize, we have the result that 

Equivalence classes of vectors under automorphisms in F^'^^ are uniquely identified by 
norm and divisor; there is exactly one equivalence class for any even norm v and divisor 

d satisfying {2d'^) \ v. 

Bringing this result back to the context of line bundles on K3, this states that a line 
bundle with flux / can be constructed with = — r for any even integer r. Equivalence 
classes of such line bundles are determined by r and a divisor d such that (i'^|r/2. This 
gives a simple and complete classification of possible supersymmetric line bundles on K3. 
Including the tadpole constraint restricts A^/^ = —Nt = —24, so there are in practice only 
a small number of allowed configurations. We discuss explicit enumeration of solutions in 
Section |6|. 



^If V and w are vectors spanning the lattice U with = 10^, v ■ w = 1, then for a given even integer 2k, 
the primitive vector v + kw has norm 2k. Since any indefinite, even, unimodular lattice contains factors of 
U by Milnor's classification (See Appendix such a lattice contains vectors of arbitrary even norm. 



-18- 



5.2 Multiple stack models 

Now let us consider the more general situation of K stacks of fluxes, where the ath stack 
contains Na D9-branes with flux fa- The intersection matrix niab = fa'fb defines a 
negative-definite lattice of dimension < K. When the fa are linearly independent, the 
matrix m is negative-definite, and the dimension of the lattice is K. The matrix m can 
be degenerate; this occurs when the fluxes fa are not linearly independent. In this case m 
still defines a lattice, but of dimensionality < K. We discuss the situation where the fa are 
not linearly independent in more detail in the following section. We are now interested in 
answering questions (I) and (II) above for negative-semidefinite matrices ruab corresponding 
to negative-definite lattices of dimension < 12. 

In principle, classifying allowed matrices mab seems like a very difficult question as the 
dimensionality of the matrix increases. One might be tempted to begin by classifying the 
lattices associated with allowable intersection matrices (up to automorphism), which cor- 
respond to integral quadratic forms, and then ask if the resulting lattices can be embedded 
into r^'^^. The classification of integral quadratic forms is a classical problem in mathe- 
matics, with a long history. Gauss classified all binary (two-dimensional) integral quadratic 



forms in Disquisitiones Arithmeticae |52]. Later work by Minkowski, Hasse, Witt, Eichler 
and others has extended this work to higher-dimensional and indefinite-signature forms. 
Even using powerful p-adic methods, however, the classification of integral quadratic forms 
becomes intractable beyond a certain point. A clear review of this work is given in p3| . 
While the integral quadratic forms of dimension up to 12, which would be of interest to us 
here, can in principle be classified, this is a cumbersome way to analyze the problem with 
which we are faced. 

Since the data associated with a given line bundle model provides not only the abstract 
lattice (integral quadratic form) defined by niab, but also a choice of vectors fa in this lattice, 
we can take a clearer path to the classification of allowed models. In doing so we use a 
generalization by Nikulin of Wall's theorem (see previous section) to higher dimensions 



1 54] and proceed in analogy with the one-stack case. In this section we show how these 
theorems apply, and discuss the limiting cases of their application. In Section ^ we show 
more explicitly how to classify and enumerate explicit models with desired features based 
on the results of the more theoretical analysis contained in this section. 

To understand the statement of Nikulin's generalization of Wall's result, we need to 
generalize the notion of primitivity to a lattice embedding of higher dimensionality. Given 
a lattice A4 and another lattice £, an embedding (p : Ai ^ C is primitive if for all primitive 
vectors x £ M,(p{x) is primitive in C Basically, an embedding is primitive if the image 
of 7W in £ contains all vectors in £ in the M-linear space spanned by A slightly 

weakened version of the theorem of Nikulin is almost completely adequate for our purposes. 

Theorem 5.1 (Nikulin, simplified). Let Ai be an even lattice of signature (t+,t_) and let 
C be an even, unimodular lattice of signature (/+,/_). There exists a primitive embedding 
of M into C which is unique up to automorphisms of C, provided the following conditions 
hold: 

1. Z+ - t+ > and -t^ > 0. 
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2. 1+ + 1-- 2t+ - 2t_ > 2 

This is a simplified version of Theorem 1.14.4 in [54|. The fuh theorem is shghtly 
stronger and has conditions depending on prime components of the abelian group M* /M, 
where M* := Hom(A^,Z) denotes the dual lattice of Ai. In Appendix ^ we give a more 
precise statement of Nikulin's stronger theorem, proven by Nikulin using p-adic methods, 



and show how Theorem 5.1 follows from Nikulin's theorem. For a further discussion of 
embedding theorems, see [55, 56 1. These embedding theorems are also encountered in a 
physics context in 



From Theorem 5.1, it follows immediately that any even, negative-definite lattice A4 
of dimension up to 10 has a primitive embedding in the lattice C = F'^'^^. Thus, Nikulin's 
theorem guarantees that any intersection matrix describing up to 10 linearly independent 
abelian fluxes can be realized on a sublattice of the cohomology lattice of K3. In addition, 
the theorem states that there is a unique primitive embedding of any such sublattice into 
p3,i9 automorphism. This is completely analogous to the one-dimensional case where 

Wall's theorem states that there is a unique primitive vector for a given norm. 

From the tadpole constraint -^a/a = —24 and the fact that < —2, we can have 
at most 12 non-zero fluxes, corresponding to a maximum lattice rank of 12. So Nikulin's 
theorem almost completely covers the cases of interest. The remaining cases are where there 
are K = 11 and K = 12 linearly independent abelian fluxes. In the case K = 11, a more 
careful application of Nikulin's theorem shows that existence and uniqueness of primitive 
embeddings still holds for all lattices A4 of dimension 11 that satisfy the tadpole condition. 
This is demonstrated in Appendix ^ A simple example of the case X = 11 is the even 
Cartesian lattice defined by 11 orthogonal vectors with Ci-ej = —25ij. This lattice can be 
primitively embedded in the Kummer lattice, which is a 16-dimensional, negative-definite, 
primitive sublattice of F'^'^^ (we describe this primitive embedding explicitly in Appendix 
13). At K = 12, every lattice satisfying the tadpole condition has a unique, primitive 
embedding in F'^'^^, except for the even, Cartesian lattice P12 := Diag{— 2, — 2, • • • ,—2}. 
(It is fairly simple to see it cannot have a primitive embedding in the Kummer sublattice, 
as discussed in Appendix j^). Further details of the special case K = 12 are discussed in 
Appendix |y. 

The upshot of this analysis is that, unless = P12, any negative-semidefinite even in- 
tersection matrix niab gives a negative-definite lattice which admits a primitive embedding 
into F'^'^^, and this embedding is unique up to automorphisms of F^'^^. Physically, this 
means that the only constraint on allowed intersection matrices is the tadpole constraint, 
so that up to this constraint any desired model can be realized by dialing the intersection 
matrix. Furthermore, for primitive embeddings the resulting realization is unique up to 
automorphisms of the K3 cohomology lattice. This result breaks down when the inter- 
section matrix m equals that of a certain rank 12 lattice P12 (discussed in Appendix 
Interestingly, this breakdown occurs precisely at the maximal rank (12) allowed by the 
tadpole constraint. Whether this is a coincidence or has some deeper significance is an 
interesting question for further research. 

In the analysis of this section we have concentrated on primitive embeddings. In the 
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general classification of models we must include non-primitive embcddings, which leads in 
some cases to a discrete degeneracy of models with the same gauge group and matter con- 
tent. In addition, the special rank 12 lattice Pu that does not have a primitive embedding, 
does have a non-primitive embedding in F^'^^. This leads to the following result - 

Every negative-semidefinite intersection matrix m that is even and satisfies the tadpole 
constraint gives a lattice M. which has an embedding (primitive or otherwise) into F^'^^. 

In the next section, we use the general existence and uniqueness result described above 
to provide explicit methods for classifying and enumerating models, including discrete 
degeneracies arising from non-primitive embeddings. We also describe in more detail the 
case when the intersection matrix m is negative-semidefinite but not negative-definite, 
corresponding to the case when the vectors fa are linearly dependent. 

6. Classification and enumeration of vacuum solutions 

Given the mathematical results on lattice embeddings described in the last section, we are 
now equipped to give a simple description of the full set of possible vacuum solutions. Each 
vacuum solution is associated with an even, negative-semidefinite intersection matrix mab, 
associated with a negative-definite lattice Ai, as well as multiplicities Na- The low-energy 
gauge group and matter content of the dimensionally reduced 6D theory depend only on 
nT-abt^a- To enumerate all solutions we simply consider all possible negative-semidefinite 
intersection matrices and multiplicities, satisfying the tadpole constraint. Each such model 
admits a unique primitive embedding into F^'^^ (except for one exception at K = 12). In 
some cases, non-primitive embeddings can also be constructed. In this section we show how 
non-primitive embeddings can be constructed, associated with refinements (overlattices) 
of the lattice defined by m. This gives a direct approach to construction of all models 
associated with given data niab, Na- 

6.1 Single stack models 

The simplest case of the magnetized brane construction on K3 we are considering here is a 
single stack of N D9-branes carrying a flux /. The fluxes of the U(l)^^ subgroup of SO(32) 
arc then /i = /2 = • • • = /iv = /, /iv+i = • • • = /le = 0. The 6D (unenhanced) gauge 
group of this model is U{N) x 50(32 — 2N), and the matter content depends only on the 
quantities N and /. In this single stack model, N and / satisfy the tadpole constraint 
iV/^ = —24. The vector / generates a one-dimensional lattice M. 

The data describing this model are just the integer N and the (even) integer r = — 
To classify models of this type we need to find all pairs r, N satisfying Nt = 24. Wc must 
then find all embeddings of a one-dimensional lattice generated by an element of norm — r 
into F^'^^. 

The first step is elementary, we simply choose r to be one of the even divisors of 24 
and N is then the quotient 24/r 

T G {2,4,6,8,12,24}, = 24/r (6.1) 
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Table 3: Solutions with a single U{1) flux. The third and fourth columns give the number of 
hyperniultiplets in the representation indicated. The last column gives the number of (topologically 
distinct) choices of flux that yield the corresponding low-energy theory. Note that the gauge group 
and matter content are enhanced by small instantons on the singular rational curve in the K3 when 
r = 2. 

From Wall's theorem quoted in |5.l| , there exists a primitive vector of norm — r in F^'^^, 
and this vector is unique up to automorphisms. In other words, the one-dimensional lattice 
(— r) admits a unique primitive embedding into F^'^^. Thus, there is at least one model 
associated with the data N, r for each choice satisfying the tadpole constraint. 

The only remaining question is for which values of r the one-dimensional lattice defined 
by / admits a non-primitive embedding. In the one-dimensional case this is a rather trivial 
problem. For a non-primitive embedding, we must have / = df , where the divisor d is 
an integer and /' is embedded primitively. So we simply need to identify all integers d 
whose square divides r/2. For each such integer there is a unique primitive embedding of 
the associated vector /' of norm — r/d^. The only r's in ( |6.1D where t/2 is divisible by 
a perfect square are r = 8, 24, where in each case we can have / = 2/' with a primitive 
embedding of the lattice generated by /'. 

This analysis has thus allowed us to classify the topologically distinct magnetized 
brane models on a K3 surface with a single stack of identical abelian fluxes, where the 
tadpole cancellation condition is satisfied. For all these models, since < there exists 
a parameter space of values for 17 and J that preserve supersymmetry. We summarize the 
possible vacua in Table |3|, indicating the gauge group and matter content of the 6D theory 
in each case, along with the number of topologically distinct ways of realizing each model. 

Note that the low-energy theories associated with the topologically distinct models 
where / admits a non-primitive embedding are identical at the level of the gauge group 
and matter content with those models where / is embedded primitively, although there 
is a discrete topological quantum number associated with the form of the embedding in 
p3,i9 distinguishes these models. This general pattern is reproduced for models 

with more linearly independent fluxes / (more stacks). It would be interesting to consider 
precisely how these discrete sets of models with identical gauge group and matter content 
are distinguished by more detailed aspects of the six-dimensional physics. 

6.2 Multi-stack models 

Now let us consider the general situation where there are multiple distinct stacks of branes 
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{K > 1) with different fiuxes /a, a = 1,...,K and multiplicities Na- The intersection 
matrix niab = fa ' fb defines a lattice M C T^'^^. We are interested in classifying all such 
configurations. We can do this using the lattice embedding theorems discussed in |5[ To 
apply these theorems, however, there are two technical issues which must be addressed. 
First, we need to deal with the situation where the lattice M is not embedded in a primitive 
fashion into T^'^^, generalizing the discussion of divisors in the previous subsection. Second, 
we need to deal with the fact that the fa need not be linearly independent, leading to cases 
where the matrix m is negative-semidefinite, not negative-definite. 



6.2.1 Primitive embeddings and overlattices 

Let us first consider the question of primitivity. We deal with the case of linear dependen- 



cies between the /'s in the following subsection 6.2.2. We assume in the analysis of this 
subsection that the vectors fa are linearly independent, so that the matrix m is negative- 
definite. As we will demonstrate in the next subsection, essentially the same analysis will 
work in the degenerate case, by working with a linearly independent subset of the /'s. 

We know that the lattice defined by m admits a unique (up to automorphism) 
embedding into T^'^^ (with the usual caveat when K = 12). Thus, for every negative- 
definite m satisfying the tadpole condition there is at least one string model realizing this 
intersection matrix. In some cases, however, there are other models which realize the 
same intersection matrix m through a non-primitive embedding of Ai into F'^'^^. Thus, 
to provide a complete classification of models we must understand the range of possible 
non-primitive embeddings of any lattice. 

An embedding A4 C F^'^^ fails to be primitive when there are lattice points in F^'^^ 
which lie in the M-linear subspace spanned by M but not in M itself. In other words, the 
real plane in F^'^^ that contains the lattice Ai, also contains other lattice points that are 
not mAi. A lattice M is said to be an overlattice of a lattice Aiisa. proper sub-lattice 
of M and if both Ai and J\f have the same dimension. When the embedding Ai ^ F^'^^ is 
non-primitive, the set of lattice points in F^'"*^^ n span(A4) forms an overlattice of Ai, i.e. 
a more dense lattice containing as a sublattice of equal dimension. The lattice spanned 
by /' = //d in the case of a non-primitive single stack model discussed above is a simple 
example of an overlattice. 

For any lattice Ai, which is generated by K linearly independent vectors fa, we can 
enumerate all possible embeddings Ai — > F^'^^ by enumerating all (even) overlattices Ai' D 
M. By the lattice embedding theorems, there is then a unique (up to automorphism) non- 
primitive embedding of Ai for each allowed Ai' , associated with a primitive embedding of 
Ai'. 

Classifying overlattices of a given lattice Ai with basis / can be done in a straightfor- 
ward fashion by induction. Assume Ai is generated by linearly independent lattice vectors 
fi, . . . , fx. Given any overlattice Ai' D Ad, we can choose a basis ei, . . . ,eK for Ai' in- 
ductively so that ei, . . . , Ca form a basis for the sublattice of Ai' containing fi, . . . , fa. We 
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Figure 2: A lattice M. is shown on the left, and its overlattice N on the right. 



then have 



/i = aiiei 

/2 = 02161 + 02262 



(6.2) 



fx = axiei -\ h OKKex ■ 

Geometrically, at each step of the construction Ca is a vector chosen to have minimal 
extent in the direction defined by the component of fa perpendicular to the space spanned 
by {/i; ■ ■ ■ ) fa-i}- Defining the inner product matrix on the 6a's by eab = • e^, we thus 
have for each a < K 



detam = Y[ "66 detae . 

b=l 



(6.3) 



where by detam we mean the determinant of the a x a principal minor of m. Note that 
when a is not divisible by 8, |detae| > 1, as there are no negative-definite, even, unimodular 
lattices in dimensions not divisible by 8. At each stage of the inductive definition of the 
6(1 's, the basis vector Ca can be shifted by a linear combination of with 6 < a so that the 
coefficients aab satisfy 



< Oafe < Ola 



for b < a . 



(6.4) 



These inequalities fix the SL{K, Z) freedom associated with the choice of basis for the 
lattice M'. 

It is now straightforward to construct all overlattices of M. We first enumerate all 
combinations of (even) diagonal elements Oaa satisfying ( [6.31 ). We then consider all Uab < 
Uaa- The resulting matrix a then defines an overlattice of M through ( |6.2D if all resulting 
inner products e^fe = 6a • 6;, are integral. 

This gives a systematic way of enumerating all overlattices of M for any even integral 
lattice. For any given intersection matrix m, there can be multiple distinct realizations of 
the corresponding physics, labeled by matrices a satisfying ( |6.4| ) and ( |6.3| ). The matrix 
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entries a then form a set of discrete quantum numbers labeling the vacua. This same 
structure arises in enumerating dyon states; a similar analysis was performed by Banerjee 
and Sen in the context of dyons in corresponding to the case of a two-dimensional 
matrix 0^6,1 < a,b < K = 2. The discrete quantum numbers Oab characterizing distinct 
vacua with the same gauge group and matter content associated with coefficients in ( |6.2| ) 
can be thought of as a generalization to higher dimension of the discrete invariants identified 
in 



13 . 



6.2.2 Fluxes with linear dependencies 

Now let us return to the degenerate case where m has vanishing determinant, associated 
with linear dependencies between the /a's. We have already dealt with a simple class of 
such examples, namely those where multiple fi are identical. In this case we have simplified 
the story by associating each set of branes with identical fluxes with a single stack of Na 
branes with flux fa- To deal with the more general case of linear dependencies, we can 
proceed by working with a maximal subset of linearly independent /^'s. Enumerating such 
a subset as /„, n = 1, . . . ,K, we have a basis for a i^-dimensional real vector space. Each 
of the /a's not in the linearly independent subset {/n, n = 1, . . . , K} can be expressed as a 
linear combination of f^s through relations of the form 



n 



where the coefficients 'jan are rational. 

The complete set of vectors fa live in a lattice M which has dimensionality K. While 
the fnS may not form a generating basis for M, we can identify M as the set of points 
given by the set of all integral linear combinations of /a's subject to the identifications 
( |6.5| ). The lattice M is thus clearly an overlattice of the lattice generated by the /n's. We 
can therefore identify all overlattices of M by constructing all even integral overlattices 
M' of ©Z/„. For each such M' there is a basis Cb of M' related to the /„'s by (|]|). M' is 
an overlattice of Ai when all /a's are expressed in terms of integral linear combinations of 



the efj's through the composition of (|6.5| ) and (6^). In other words, we have an overlattice 
of M (or M itself) when 

/g = 7an«nfceb £ M' , Vo, (6.6) 

n,b 

which occurs iff JanCtnb £ ^ for all a, b. Since the volume of the unit cell (discriminant) 

of M' , given by det e, divides that of A^, we can identify A4 as the lattice A4' of maximum 
discriminant satisfying the conditions ( |6.6[ ). 



Example: Consider the degenerate matrix 

m=( ^ ^^V (6.7) 

\^ 12 18 y ^ ^ 

In this case the vectors /i,/2 have a linear dependence 3/i — 2/2 = and generate a 
one-dimensional lattice M. Neither vector fa, however, by itself generates the complete 
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lattice Ai. Following the above procedure we have /2 = (3/2)/i for ( |6.5D . Considering all 
overlattices of the lattice spanned by /i, since = 8 we have either /i = e or /i = 2e 
with an even integer. In the first case, /2 = 3e/2, which does not satisfy ( |6.6[ ). In the 
second case, /2 = 3e, so is the one-dimensional lattice spanned by e = fi/2 = /2/3. 



6.2.3 Systematic analysis of multi-stack models 

Combining the considerations in the preceding two subsections, we have a systematic pro- 
cedure for enumerating all multiple-stack magnetized brane models on K3. The steps in 
this procedure are 



1. Consider all integer solutions to Yla^a.'^^o.a = —24, where A''^ are integer stack sizes, 
and ruaa are even integers corresponding to . 

2. Scan over all integer matrix entries m^fe so that the matrix m is negative-semidefinite. 
A simple test for a matrix to be negative-semidefinite is the Sylvester criterion: a 
matrix m is negative-semidefinite iff all principal minors (square matrices of any size 
in the upper left corner) of —m have non-negative determinants. An efficient test for 
a matrix to be negative-semidefinite is to perform the Cholesky decomposition of the 
matrix m = where / is lower-triangular with non-negative entries. This test can 
be carried out in order operations^ |58]. 

3. Choose a minimal linearly independent set of fluxes /„. This can be done easily in 
combination with the Sylvester criterion in the previous step; choose fluxes one by 
one, throwing out those fluxes which when added to the previous set give a vanishing 
determinant. 

4. Construct all overlattices of ©Z/„ by scanning over solutions to ( |6.3| ) and then (|6.4|), 
testing for integral values for eab and ( |6.6D . This determines the discrete multiplicity 
with which the model associated with intersection matrix m arises. In the case when 
m is the 12-dimensional matrix Diag{— 2, • • • , —2}, the discrete multiplicity is reduced 
by 1 since the lattice P12 does not admit a primitive embedding in T^'^^. 



6.3 Example: Two-stack models 

As a simple example of the above analysis, let us consider two-stack models. With two 
stacks corresponding to the lattice vectors /i and /2, the (unenhanced) gauge group is 
U{Ni) X U{N2) X 50(32 - 2Ni - 2N2). To construct all models of this type, we first find 
solutions to the tadpole condition 

iVi/f + A^2/| = -24. (6.8) 

^Although a given K x K matrix can be tested for negative-semidefiniteness efficiently, we do not have a 
particularly efficient algorithm to enumerate all negative-semidefinite matrices with fixed diagonal elements 
up to permutation symmetries. 
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For even solutions can only exist when gcd(A^i, A''2)|12. Each solution of ( |6.8D gives 
diagonal elements in the matrix mat which for convenience we denote 

\^ mi2 17122 J V / 

We first consider the case when the matrix m is non-degenerate. In other words, the 
vectors /i and /2 are linearly independent. Since m is negative-definite, we have A < 
0, C < 0,AC — > 0. For each solution of ( |6.8| ), we thus need only consider varying B 
in the range — [V^C] < B < [\/ AC\ . This generates all possible matrices m. The range 
of possible A^'s and m's gives all possible gauge groups and matter content for two-stack 
models. To count the topologically distinct ways in which one of these low-energy theories 
can be realized in a string compactification, we have to count possible overlattices of the 
lattice Ai associated with m. 

For a given matrix of the form (^]^), we can check for overlattices as described above. 
First, we consider all an so that a1i\{A/2) (the extra factor of 2 arises from (^) because 
eii is even). Then we consider all 022 such that a22\{AB — C'^)/a\i, and finally all 021 in 
the range < 021 < (^22- We can now find expressions for each element eah from ( |6.2| ), by 
computing the matrix elements niab = fa ' fb in terms of eat and then solving for eat- In 
particular we have 

mil 



en 



a 



11 



mi2 - aiia2ieii /e 

ei2 = (6.10) 

aiia22 

m22 - aiiCii - 2a2ia22ei2 



e22 



On 



^22 

Of those values for 021 in the allowed range, only those giving integer values for ei2 corre- 
spond to integral overlattices. 

Example 1: Let us consider the example of solutions with A^i = A'^2 = 4, i.e. (unen- 
hanced) gauge group ?7(4) x C/(4) x 50(16). The only solution to ( |6.8| ) (up to exchange 
1 ^ 2) is ^4 = —2, B = —4. So the matrix m is given by 



m= { (6.11) 




where the allowed values for B are B = 0,ibl,ib2. Thus, for models with the unehanced 
gauge group C/(4) x C/(4) x 50(16), there are 5 distinct allowed negative semi-definite 
matrices providing theories with distinct matter content in 6D. It is easy to see that all 
these lattices are negative-definite, and none admit overlattices. 

Example 2: For an example where an overlattice is possible, consider the solution of 
(|6.8|) given by A'^i = = 3 with matrix 



m = (6.12) 
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Table 4: The results of the enumeration of all two-stack models. The entry x{y) in row P and 
column Q (with P > Q) implies that there are x vacua with (unenhanced) gauge group U{P) x 
U (Q) X 50(32 — 2P — 2Q), where y of these have distinct matter content. 



By the general theorem of Nikulin, the corresponding lattice Ai (shown in Figure |2|) admits 
a primitive embedding into F'^'^^. This lattice also, however, admits an overlattice with 
a primitive embedding, defining a distinct model with the same gauge group and matter 
content. To identify the overlattice we follow the above procedure. Again, an = 1 since 
A = 2 and therefore /i must be primitive. The determinant is det m = 12, which is divisible 
by for 022 = 2. We then have from ( |6.10|) £12 = — 021 and £22 = (6 — 2a|;^ — 4a2i)/4. 
For £22 to be integral, we therefore must have 021 = 1- The resulting overlattice M is 
depicted in Figure ^. This is the only matter configuration with this (unenhanced) gauge 
group (A^i = A'^2 = 3) which admits an overlattice. 

Now we consider the case of linearly dependent /i and f2- In this case, we have /i = xf 
and /2 = yf for some vector / G F'^'^^ and G Z, just as in the example of (6^). The 



tadpole constraint then gives {Nix'^ + N2y^)f'^ = —24. This is exactly like the one-stack 
problem, and solutions for fixed Ni,N2 are easily found. 

It is straightforward to implement a computer algorithm which enumerates all 2-stack 
solutions, including over lattices. In Table we list the gauge groups that are allowed and 
the number of vacua with that gauge group, counting all possible amounts of matter. We 
also compute the number of vacua that have distinct low-energy properties. There are 
a total of 545 two-stack models, corresponding to 452 distinct gauge group and matter 
content combinations for low-energy theories. Table ^ shows the matter hypermultiplets 
obtained for the distinct U{2) x f/(3) x 50(22) models computed using the formulae listed 
in Table |. 



7. "Dial-a-model" 



In the preceding section we described how the complete set of vacuum solutions for magne- 
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Table 5: Matter hypermultiplets for the nine 17(2) x C/(3) x S'0(22) models. The subscript indicates 
the charges under the two C/(l)'s. 2 and 3 denote the fundamental representation of SU{2) and 
SU{3) respectively. 22 denotes the vector representation of 5*0(22). The fourth and fifth columns 
are the antisymmetric representations of U{2) and U{3) respectively. The hypermultiplet also 
contains the conjugate representation in each case. There are 62 other ways to realize U{2) x C/(3) 
as a subgroup of the gauge group by saturating the tadpole with other brane combinations.. 

tized branes on K3 can be systematically enumerated. Such a systematic categorization of 
models in a particular class can be useful for performing statistical analysis of a large family 
of models and looking for constraints and correlations in the structure of the corresponding 
low-energy theories. Often, however, study of string compactifications is motivated by the 
search for models with specific physical properties. For example, one may be interested in 
restricting attention to models with specific gauge group and matter content. For some 
parts of the landscape, as discussed in Section |L^, identifying models with particular fea- 
tures can be a challenging computational problem, even if the mathematical structure of the 
vacua of interest is well understood |5^. The simple theoretical structure afforded by the 
lattice embedding theorems for the K3 magnetized brane models we consider here, however, 
greatly simplifies the search for models with specific physical properties. In fact, for the 
models we consider here, we can immediately identify all models with a particular gauge 
group, with or without fixing the matter content. This can be done by simply imposing cer- 
tain conditions on the stack sizes Na and intersection matrix niab and proceeding with the 
enumeration as described in the previous subsection, subject to the imposed constraints. 
For example, in the previous subsection we identified all 5 models with (unenhanced) gauge 
group U{A) x U{A) x 50(16). 

In searching for models with particular structure, however, we may have only partial 
information about the model of interest. For example, in searching for a standard model-like 
construction we know that we want a gauge group which contains the nonabelian subgroup 
5^7(3) X SU (2), but we do not know if there are additional hidden nonabelian gauge groups, 
which may be broken at experimentally inaccessible energy scales and associated with as- 
yet-undiscovered massive particles. This suggests that, rather than identifying all models 
with a specific complete gauge group, we may wish to identify all models which contain a 
certain group G as an subgroup of the gauge group. In most string constructions, many 
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physical features (such as the number of matter fields in certain representations of G) 
will depend only on how the subgroup G is physically realized, and not on what other 
gauge symmetries may be present in the model. Posing the question in this way also 
dramatically reduces the computational complexity of the problem. For a given realization 
of G (such as in terms of a specific brane geometry), there may be an exponentially large 
number of ways in which other branes complete the gauge group and matter content. Thus, 
searching over all models which contain G may be an exponentially hard problem, while 
searching for distinct realizations of the subgroup G may be a problem of only polynomial 
complexity. This is true, for example, in the intersecting brane model story mentioned 
previously. Searching over all possible models, such as done in [pO| ], leads to a combinatorial 
explosion of models with each possible realization of a specific gauge subgroup such as 
SU{3) X SU{2). On the other hand, identifying ah possible ways that SU{3) x SU{2) 
can be distinctly realized as part of an intersecting brane model, independent of what 
other gauge components and matter fields arise, decreases the difficulty of the problem 
significantly, despite the added complexity of branes with negative tadpoles and more 
complicated SUSY conditions. A complete analysis of this problem is given in pi, based 



on the more general treatment of |12|. (An earlier search over a smaller range of models 



based on similar constraints was carried out in [S0|). 

Thus, we may wish to ask, for example, in how many different ways the gauge group 
G = SU{3) X SU{2) can be realized as a subgroup of the total gauge group in the K3 
models considered here. Basically, each nonabelian component of the group is associated 
with a stack with some particular flux fa- These stacks, however, may not completely 
saturate the tadpole condition (^.1|), as other branes may also contribute to the tadpole. 
So we are looking in this case for all configurations with /s, /2 G F'^'^^, satisfying 



3/1 + 2/1 > -24. (7.1) 

This is very similar to the general enumeration problem analyzed above, except that we 
now have an inequality instead of equality in the tadpole constraint. Otherwise, we can 
proceed in precisely the same fashion. For the problem posed here, we should allow /a = 
for either of the components of the gauge group, since this would embed the corresponding 
component in the residual 5*0(32 — X^^a) part of the gauge group. Although with such 
an embedding SU{2>) x SU{2) is a subgroup of the overall gauge group, we cannot always 
break the gauge group to SU{3) x SU{2) by the Higgs mechanism since that would require 
matter in a a particular representation. In particular, S'0(32 — Yl-^a) cannot be broken 
down to SU{3) x SU (2) without changing other parts of the gauge group since the only 
matter transforming non-trivially under 80(32 — ^2 ^a) is in the vector representation and 
is also charged under one of the U{Na)^s. 

With these constraints, it is straightforward to analyze all possible ways in which the 
gauge group of interest, G = SU{3) x SU{2) can be realized in abelian magnetized brane 
models on K3. When the K3 is nonsingular, or G appears as a subgroup of the unenhanced 
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gauge group, each such reahzation is described by an intersection matrix 

\^ mi2 17122 J V / 

where A,B<0,3A + 2B> -24, and AC - B'^ > 0. The discrete redundancy of these 
models associated with overlattices is computed just as above. A straightforward analysis 
shows that there are 71 ways of embedding the gauge group G in any K3 model of this 
type. If we consider adding D5 branes, there are more possibilities since k D5 branes have 
an Sp{k) worldvolume gauge group. In a similar way, we can identify all ways in which any 
other group G can be realized as a subgroup of the full gauge group. Note that since we 
have ignored the enhancement of the gauge group, the number of models computed here is 
really only a lower bound on the full set of models containing G. A more complete analysis 
would include possible embeddings of G into the enhanced part of the gauge group as well, 
when small instantons coincide with a singularity in the K3. 

To further "dial-a-model" it may be desirable to fix the number of matter fields in a 
particular representation of the gauge group. To continue with the preceding example, we 
may wish to constrain the number of hypermultiplets in the bifundamental representation 
of SU{'i) X SU{2) ("quarks"). Since the fundamental and antifundamental representations 
of SU{2) are identical, we must include hypermultiplets in both the {N^, N2) and {N3, N2) 
representations, which from Table |^ is given by —4 — 2/| — 2/|. This number is thus 
divisible by 4. If, for example, we request that this number of multiplets is 4, then there 
are only three possibilities: we have (/|,/|) = (— 4, 0), (— 2, — 2), or (0,-4). In the case 
where both /'s have norm —2, there are 5 possible values for mi2, for which it is easy to 
check that there are no overlattices. This gives, aside from the the 2 models where / = 0, 
only 5 models with this constraint on the number of fields in the (3,2) representation of 
SU{3) X SU{2). 

A similar analysis can be carried out for any other desired gauge group and matter con- 
tent. The result is that all models containing any particular gauge group G as a subgroup of 
the full group can be identified by enumerating all models which undersaturate the tadpole 
constraint. Furthermore, models with any combination of matter multiplets compatible 
with Table | for some particular intersection matrix m can be efficiently enumerated. 

8. Conclusions 

In this paper we have analyzed a simple class of string theory compactifications. We have 
shown that lattice embedding theorems can be used to give a complete classification of 
magnetized brane models on K3 giving effective 6-dimensional supersymmetric theories 
of gravity and gauge theories with a rank 16 gauge group. The gauge group and matter 
content of these models are encoded in a set of stack sizes Na and an intersection matrix 
rUab- This gives a clean characterization of the constraints on 6-dimensional physics from 
these models, coming from the dependence of the gauge group and matter content on A^, m, 
and the freedom of these models, arising from the arbitrary choice of A^, m subject to the 
tadpole constraint and negative-semidefinite character of m. For any A^, m satisfying these 
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conditions there is a magnetized brane model on K3 realizing those parameters. Such a 
model is generally unique, though in some cases there is a discrete redundancy arising 
from overlattices of the lattice associated with the intersection matrix ra. This redundancy 
may disappear in some cases, when we take into account the enhanced gauge group arising 
from small instantons on a singular curve in the K3. This could happen, for example, 
when the lattice M does not contain an A-D-E sublattice, but an overlattice of M does. 
Understanding the physical significance of the discrete redundancies possible in this class 
of models is an interesting problem which we leave to future work. 

The analysis presented here gives a simple example of a region of the landscape where 
the range of possible models can be neatly classified. We have shown how models with 
particular physical features, such as a desired gauge group (or subgroup of the full gauge 
group) can be simply enumerated. For example, it is straightforward to find all ways in 
which a certain gauge subgroup like SU{2>) x SU{2) can be realized with a fixed number 
of matter fields in the bifundamental representation of these groups. 

The lattice structure of the second cohomology group of K3 plays a central role in 
the classification of models we have developed here. While it is not clear that such a 
simple story will hold for a much broader class of models, it would be interesting to look 
for analogous structure in more complex string compactifications. Compactification of the 
models we have considered here on a further 2-torus gives a class of M = 2 supersymmetric 
theories in 4D which may have interesting properties. The structure we have found here 
in the space of solutions may be helpful in understanding other related models, such as 
compactifications on Calabi-Yau manifolds which can be described as elliptic fibrations 
over K3, or K3 xT^ compactifications with partially or fully broken supersymmetry. 

It may be interesting to incorporate half-integral discrete B flux into the analysis 
we have done here. This may, for example, provide models with odd numbers of matter 
fields in appropriate representations of the gauge group, just as in the "T-dual" story of 
intersecting branes This is related to considering bundles without vector structure, 
which has been discussed in a related context in p3| . 

In this paper we have restricted attention to abelian fiuxes. Looking at nonabelian 
fluxes giving more general vector bundles would lead to a useful generalization of the models 
considered here. Indeed, the abelian magnetized brane models studied here lie at specific 
points in continuous bundle moduli space. While these points may have some special fea- 
tures, we have only made this simplification to make the story simpler; turning on massless 
moduli will mix the abelian brane fiuxes, leading to a more general nonabelian point in 
bundle moduli space. In each component of moduli space, the norm of the total coho- 
mology class ^afa)^ is invariant, but one can smoothly move between configurations 
with different combinations of abelian fiuxes. At general points in the moduli space, the 
nonabelian instanton configuration will break some of the symmetry, giving a lower rank 
gauge group in the effective field theory. In the 6-dimensional theory, these transitions can 
be described by a Higgsing of part of the gauge group. 

One of the best understood classes of K3 compactifications like those we have con- 
sidered here, are those where the K3 is at an orbifold point in its moduli space |61|. As 
explicated in |32], the models considered in |61] involve bundles without vector structure. 
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These models also involve nonabelian gauge bundles; each D9-brane carries a fraction of a 
Dirac quantum of flux (though Dirac quantization is still obeyed for fields in the adjoint 
and spinor representations). Thus, these models are not included in the enumeration dis- 
cussed in this work, but would be included in a generalization to incorporate general gauge 
bundles without vector structure. 

One of the principal limitations of magnetized brane models and the T-dual intersect- 
ing brane models is that not all moduli are stabilized. It would be interesting to apply the 
methods developed in this paper to scenarios in which moduli are stabilized using fluxes 
on compactification manifolds involving K3, as in |]62| , 49, It may be that a systematic 
understanding of the embedding of fluxes (with or without D-branes) into the K3 coho- 
mology could be realized using lattice embeddings in a way which would shed light on the 
physics of these compactifications. 

Finally, one goal of this work was to understand the extent to which string theory 
constrains the space of realizable low-energy 6-dimensional field theories in a simple corner 
of the landscape. We have found that in this class of models the only constraints come 
from the tadpole cancellation condition and the dependence of the 6-dimensional gauge 
group and matter content on the parameters Na,mab (shown in Table ^ which give a 
topological characterization of the models. A broader class of low-energy theories can be 
realized when nonabelian bundle structure is allowed, particularly when small instantons 
and singularities of the K3 are allowed to converge, giving rise to large and fairly arbitrary 
gauge group structure. It was shown in |43| that in the non-perturbative regime, any 
simple gauge group below a certain rank can be obtained by coalescing Eg instantons at 
a singularity. It would be nice to know whether essentially any consistent 6D theory can 
be realized somewhere in the landscape, perhaps up to some upper bound on the size of 
the gauge group and number of matter fields, or if all 6D supersymmetric theories arising 
from string theory must have some structure (other than anomaly cancellation) related to 
the constraints arising from the dependence of the 6D theories considered here on N, m 
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A. Lattice basics and the Even, Unimodular Lattice F^'^^ 



In this Appendix we review the basic concepts involved in the study of lattices |53, gj, 54 



56] and describe the lattice F^'^^. A lattice is defined as a free Z-module, in other words 
it is a vector space defined over the ring of integers Z. Given a basis {ei, 62, • " " 1 e„} we 
can construct a lattice by taking finite, Z-linear combinations of the basis elements. We 
are interested in lattices with an even, integral, symmetric, bilinear form (inner product) 
denoted by • . For any two elements x, y in such a lattice C, the inner product satisfies 
X ■ y £ X ■ X £ 2Z, x ■ y = y ■ x and is linear in both its arguments. We can specify the 
bilinear form completely by specifying its action on the basis elements. Thus, the bilinear 
form, along with a choice of basis, defines the inner product matrix la/s '■= Cq, • ep. For 
an even lattice, the diagonal elements of the matrix are all even. As a simple example of 
an even lattice, the lattice defined by the basis elements {61,62} with the inner product 
matrix 

'^-(11) 

is the triangular lattice as shown in Figure ^. 

A lattice C is unimodular if the inner product matrix has determinant ±1. The trian- 
gular lattice considered above is not unimodular as it has det (/^) =3. £ is self-dual if C is 
isomorphic to C* := Hom(£,Z). A lattice C is unimodular 4^ £ is self-dual. The signature 
of £ is denoted by (/+, 1-), where /+(/-) is the number of positive(negative) eigenvalues of 
/. A result due to Milnor shows that even, self-dual lattices are very special and exist only 
when l+-l^= O(mod 8) Q. 

The simplest even, self-dual lattice is the signature (1,1) lattice U given by the inner 
product matrix 

(;:) 

This lattice makes an appearance in the case of the 4-torus. The second cohomology 
group of has the structure of a lattice with inner product given by the wedge product. 
H^{T'^, Z) is six-dimensional with a basis of two forms given by fjjj := dx^ A dx^ , where 
are coordinates on the T'^. With this inner product, H'^{T'^, Z) = U (B U (B U. 




000 
Figure 3: Triangular lattice corresponding to the inner product matrix 
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The simplest positive definite, even, self-dual lattice is the root lattice of £^8- Iii fact, it 
is the only even, self-dual lattice up to isomorphism in 8 dimensions. The Eg lattice, which 
we denote simply by Eg, is defined as the integer span of vectors {ei, 62, • • • , es} with the 
inner product 
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(A.2) 



This lattice, Eg, can be defined in a more physical way as a discrete subset of M*^. It is 
defined as the set of points (xi, • • • , xs) € with Yli £ 2Z such that either Xi Z\/ i 
or G Z -|- ^ V i. This presentation of the Eg lattice is useful in understanding properties 
of the lattice that would seem mysterious in the more abstract definition. For example, 
given any positive, even integer n, there is a vector (usually many) of norm n in the 
Es lattice. It is easy to prove this using Lagrange's four square theorem, which states 
that any positive integer can be written as a sum of four integer squares. We can write 
n = xf ->r X2 + x'l + for Xi e Z. Since n = {xi + X2 + X3 -|- ^4)^ — 2{xiX2 -|- . . .) G 2Z, 
we have xi -|- X2 + X3 -|- X4 G 2Z. Therefore, the point (xi, X2, X3, X4, 0, 0, 0, 0) belongs to 
the Eg lattice and has norm n. The total number of vectors of any given norm can be 
computed using the theta series corresponding to Eg [^]. There are numerous vectors 
of any given norm, for example there are 240 vectors of norm 2, 17520 vectors of norm 
8 and 140400 vectors of norm 16. Vectors of the same norm can, however, map into 
one another under symmetries or relabellings of the lattice. We are interested in the 
number of vectors of fixed norm modulo automorphisms(relabellings) of the lattice. The 



number of vectors up to automorphism of norm 2n in Eg is the sequence A008350 in [50| 
with elements {1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 2, 2, • • • }. These numbers can be enumerated using a 
computer program. The question of existence and uniqueness of vectors of given norm has 
a simple answer in the case of indefinite signature, even, self-dual lattices and is explored 
in Section 5T and Appendix |y. 

The number of euclidean, even, self-dual lattices grows with dimension. In 16 dimen- 
sions there are two lattices up to isomorphism, and above 24 dimensions the number of 
lattices grows rapidly [^]. In the case of indefinite, even, unimodular lattices, the story is 
simpler, and there is a complete classification due to Milnor. The two lattices U, Eg con- 
stitute a "basis" for such lattices |Q. Every even, unimodular lattice of signature (/+,/_) 
with /+, Z_ strictly positive is isomorphic to © Es{ziziy for p,q £ Z. The lattice £'§(±1) 
is the Es lattice with the inner product matrix multiplied by ±1. For a K3 surface S, 
H'^{S,Ij) is an even, self-dual lattice of signature (3,19) |^. Milnor's classification implies 
that H'^iS, Z) ^ r3'i9 := U ® U ® U ® Es{-1) ® Es{-1). In the case of the Es lattice, as 
discussed above, there is an alternate representation of the lattice as points in M^, which 
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can be more useful in answering certain questions than the abstract definition in equa- 
tion ( |A.2| ). Similarly, there is a more physical presentation of T^'^^, which can be useful 
in answering some questions about K3 surfaces. This presentation of F^'^^ is motivated 
in the context of K3 surfaces and discussed in further detail in Appendix |^. Here, we 
simply state the results of the construction in the form of a basis for F^'^^. Consider the 
vectors {vri2, vr34, vrsi, 7r24, tt^, 7r23} which form a basis for the signature (3,3) even lattice 
U(2) e U{2) © U{2) with inner product matrix 



/O 2 0\ 
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2 

2 
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VO 2 0/ 



(A.3) 



Here vTjj • tt^i = 2eijki- Let the vectors {Eq, Ei, ■ ■ ■ , -B15} form a basis of a Cartesian lattice 
with inner product Ei ■ Ej = —26ij. A basis for F^'^^ can be written down in terms of 
linear combinations of the vectors {1^12, t^sa, ttsi, 7r24, 1^14,1123, Eq, Ei, - ■ ■ , Ei^} £ R.^'^^ and 
is shown in equation ( [B.6D . The choice of vectors iVij , Ei may seem arbitrary, but in fact 
these have a geometric interpretation in the construction of a K3 surface by a blow-up of 
TyZ2. 

We conclude this Appendix by defining a general primitive lattice embedding, discussed 



more concisely in 5^. A vector x in a lattice is a primitive vector if x 7^ dx' V x' G 
A4, 1 < d G Z. In other words, x is primitive as long as it is not a (non-trivial) multiple of 
another vector in the lattice. For example, in a lattice generated by {61,62}, the vectors 
61,62,61 + 262 are primitive, while the vectors 26i,126i + I862 are not primitive. An 
embedding of M into £ is specified by an injective, linear map (j) : M ^ C that preserves 
the bilinear form. Such an embedding is said to be primitive if for all primitive x £ M, 
(j){x) is primitive in C. Alternatively, the embedding is primitive if the quotient C/(j){M) 
is a free Z- module. These two definitions of primitive embeddings are equivalent. For 
example, consider the one-dimensional lattice M spanned by {/} which is embedded into 
the lattice £ spanned by {61,62} through the map </>(/) = 26i. This embedding is not 
primitive because the vector / G 7W is primitive, but it maps to a non-primitive vector 26i 
in C. The quotient C/4){M) is not free and contains the element 61, which satisfies 26i = 0. 



B. Construction of a basis for F^'^^ 

In this Appendix we construct an explicit basis for F^'^^, described briefly in Appendix A. 
This construction of F^'^^ is closely tied to the geometry of the Kummer surface, which is a 
smooth resolution of the toroidal orbifold T^/Z2 commonly used in the physics literature. 
This basis for F'^'^^ is very useful for understanding some computations with K3, such as 
explicit lattice embeddings. While this basis is referred to frequently in the literature, we 
have found that the description in many papers is too implicit to be immediately useful 
for computations. Thus we go into some detail here in deriving the explicit form of this 
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Figure 4: represented as a product of two complex tori. Eacli 2-torus lias four fixed points 
under inversion of its complex coordinate. Therefore, the product T"* has sixteen fixed points under 
the involution. 

basis. The results described in this appendix are primarily based on the presentations in 
|6|, H, H, |7|. 



We begin by reviewing the construction of the Kummer surface X as the blow-up of 
T^/Z2. We then describe how one can obtain a basis for the even, unimodular lattice 
Z) starting from the six 2-cycles inherited from the and the sixteen exceptional 
2-cycles from the blow-up of the orbifold. This gives an alternate presentation of the (3,19) 
lattice from the usual © £'§(— 1)^ form. We also define the Kummer lattice, which has 
a nice structure that is easily understood in terms of the geometry of a hypercube and 
has a unique, primitive embedding in F^'^^. Its simple structure allows one to produce 
explicit primitive embeddings of even lattices into the Kummer lattice, and therefore ex- 
plicit embeddings into the (3,19) lattice. We consider some examples of such embeddings 
in Appendix |C|. 

B.l Motivation for the construction from the geometry of Kummer surfaces 

The Kummer surface is an example of a K3 surface and is constructed as follows. Consider 
a complex two-dimensional torus T with a Z2 involution i defined as the inversion of the 
two complex coordinates 2:1^2 ^ — •2i,2- The quotient manifold T := T/{l,i} is called the 
singular Kummer surface of the torus T and is shown in Figure |^. Each of the sixteen 
singular points is locally of the form C^/Z2 and can be blown up by gluing in a P^. Details 



of this procedure can be found in |29]. The blow-up of all sixteen singularities produces 
a smooth K3 surface X which is called a Kummer surface. The blow-up procedure gives 
sixteen "exceptional" 2-cycles (rational curves = P"*^) which we denote hy Eq,Ei, - ■ ■ , Ei^. 
In homology, these sixteen 2-cycles have intersection numbers given by Ei ■ Ej = —26ij. 
In addition, X inherits six 2-cycles from the T^, which are invariant under the Z2 orbifold 
action. These 2-cycles, denoted by vTjj are the Poincare duals of the 2-forms dx^ A dx^ , 
where x*,i = 1,2,3,4 are the coordinates on the T^. In the quotient space T'*/Z2 the 
2-cycles vTjj, which we sometimes refer to as "toroidal cycles", have an intersection number 
given by 

T^ij ■ T^kl = '^Ujkl (B.l) 

The extra factor of 2 relative to the intersection number of 2-cycles on is due to the 
Z2 quotient which reduces the volume of space by half thereby increasing the number of 
intersections by a factor of 2. Thus, we have a total of 22 2-cycles (6 toroidal cycles and 16 
exceptional cycles) which are in H2{X,'Z). We know that the lattice H2{X,'L) is an even. 
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Figure 5: The elements of / represented as the vector space F| over the field F2. The point 
{xi, X2, X3, X4) e F| corresponds to the element xi + 2x2 + 2^2:3 + 2"^ 2:4 e /. F| is drawn as the two 
hyperplanes x^ — and 0:4 = 1. 



unimodular lattice, but the lattice spanned by the 22 cycles we have is not unimodular 
and in fact has determinant -2^2. We know that H2{X,Z) = e Es{-lf, but this 
presentation of the lattice does not make it clear which 2-cycles come from the torus and 
which 2-cycles are exceptional. In this section, we construct a basis for r^'^^ starting from 
the toroidal cycles TVij and the exceptional cycles Ei. 

B.2 The Kummer lattice 

The starting point of our construction is the Kummer lattice which plays an important 
role in the study of Kummer surfaces. This connection was made clear in |65], and most 



of this section is based on that work. The Kummer lattice is constructed starting with a 
set of sixteen orthogonal vectors Ei, i £ I = {0,1, ■ ■ ■ , 15} satisfying Ei ■ Ej = —25ij. The 
index set / = {0, 1, 2, • • • , 15} has the structure of a vector space over the finite field 
F2 = {0, 1}W. This vector space can be visualized as the vertices of a four-dimensional 
hypercube and is drawn in Figure ^. A hyperplane in F| is defined as a subset of / that 
satisfies a linear equation of the form aixi + 02X2 + 03X3 + 04X4 = 05, where Oj G F2 and 
{xi, X2, X3, X4) £ ¥2 are points on the hypercube. When (01,02,03,04) = (0,0,0,0), we 
have two limiting cases - when 05 = 0, we have the hyperplane /, and when 05 = 1, we 
have the null set. Except for these two cases, every hyperplane has 8 points. Figure ^ 
shows some examples of hyperplanes in F|. Let Q denote the full set of 32 hyperplanes, 
including the null set and the set /. The Kummer lattice, denoted by K, is defined as the 
set of integer linear combinations of the elements 

{Ei, i = 0,1,- ■■ ,15} U {^^Ei, M gQ} (B.2) 



To discuss the relevance of the Kummer lattice to Kummer surfaces, we first define 
the Picard lattice of a K3 surface. It is the group of holomorphic line bundles on a K3 

^"'"The set F2 = {0, 1} has the structure of a field with addition defined modulo 2 and multiplication 
defined in the usual way. The vector space Ft is the set of 4-bit sequences, where addition and scalar 
multiplication are carried out bitwise. 
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Figure 6: Shown above are some hyperplanes in F| — A{xi = 1), B{xi+xj, + Xi — 1), C{x^+Xi 

1), D{xi + X2 + X-i + Xi = 1). 



surface, where the group operation is the tensor product. A hne bundle is specified by 
its first Chern class which is an element of H'^{X,7j). A complex structure on X induces 
a Hodge decomposition H^{X,C) ■= H^{X,Z) C = H^^^{X) H^'\X) © H^'^{X) as 
discussed in Section |2[ Thus, a holomorphic line bundle is specified by an element of 
Pic{X) := H'^{X,Z) n H^'^{X). At a general point in the complex structure moduli 
space, a K3 surface has no holomorphic line bundles. This is because the space H^'^{X) is 
orthogonal to the real 2-plane defined by Q (holomorphic 2-form) in M'^'^^ and in general 
does not pass through the points of the 22-dimensional integral lattice H'^{X,Z). The 
Kummer surface obtained by the blow-up of T^/Z2 is very special since it contains sixteen 
orthogonal holomorphic curves (equivalent to holomorphic line bundles). Thus, the Picard 
lattice of a Kummer surface contains the lattice spanned by {Ei,i G /} as a sub-lattice. 
It was shown in [ |65| that in fact, the Picard lattice of a Kummer surface contains the 
Kummer lattice as a primitive sub-lattice^^ 



B.3 Construction of a basis for F 



3,19 



We now use the notion of primitive embeddings, defined in Section 5.2 and Appendix^, to 
construct a basis for F^'^^ starting from the Kummer lattice, which is a primitive sub-lattice 
of F^'^^. This is an example of "gluing theory", which is described in some detail in [^3|| . 
This approach was used to enumerate all the even, unimodular lattices in 24 dimensions. 

Before discussing the F^'^^ case, we consider a simpler example which will serve to 
illustrate the method. Consider the lattice C := {Ze -|- Zf} with = = 1, e • / = 
as shown in Figure |^. This is an odd, unimodular lattice. The lattice Ai = l^v with 



^^If X is & K3 surface, then X is Kummer <^ The Kummer lattice has a unique, primitive embedding in 
Pic{X). 
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Figure 7: The lattice £ is shown on the extreme left. The diagram in the middle is the lattice A4 
embedded in £, shown with filled circles. The third diagram shows the lattice C as an overlattice 
of © of index 2. 

v'^ = 2 has a primitive embedding (p : Ad ^ C with (pi'^) = e + /. Now, the lattice M has 
discriminant det(M) = 2. The orthogonal complement A^-*- C £ is the lattice N = Ai-^ = 
{Zw}, w = e — f with disciminant det(A^) = 2. Thus, we have det{M) = det(A^). The 
lattice MeAf = {Zv+Zw} = {xe+yf\x, y eZ, x = y (mod 2)}. The quotient C/{M®M) 
is the finite abelian group Z2 = {0, e}. The lattice C is therefore an overlattice^ oi M.®N 
with index 2 (See Figure 0). So if we were to construct the unimodular lattice C starting 
from M © N , we would have to include additional fractional linear combinations of v and 
w since det(M © N) = 4. To determine which precise linear combination we must add, 
notice that {M ® M) (Z C C {M ® N)* . The lattice {M ® N)* = M* ® N* \s an index 2 
overlattice of C. This leads us to look at the finite abeUan group A = {M*®N*) / {M®M) = 
{M* /M)®{J\f* /M) = {d,\v,\w,\{v + w)] ^Z2©Z2. The lattice ©7^ is generated by 
and to generate a unimodular overlattice we must add one or more elements from 
A to the generating set. Since we want the overlattice C to be integral, there is a unique 
choice — |(i; + tt;). Recall that v = e + f ,w = e — f ^ ^{v + w) =e. Adding the vector e 
to the generating set {u, w} = {e + f,e — f} gives the unimodular lattice C. 

Now, we use a similar approach to construct the unimodular lattice F^'^^ starting 
from K and its orthogonal complement K^, which we denote FT. This construction has 
been discussed in |6^, ^]. Since F^'^^ is a unimodular lattice and is a primitive 
sublattice with det(-fC) = 2^, the orthogonal complement FT = is an even, signature 
(3,3) lattice with det(n) = —2^ [56|. The lattice 11 consists of 2-cycles in the Kummer 



surface X that are orthogonal to all the exceptional cycles Ei, z = 0,l,---,15. From 
the construction of the Kummer surface X, it is clear that these 2-cycles are precisely the 
cycles that descend from the T^. As discussed in Appendix 0, H2{T'^,Z) = H'^{T^,Z) is 
an even, signature (3,3) lattice isomorphic to U ® U ® U. If we denote the four 1-cycles 
of by (Tj, i = 1,2,3,4, the six 2-cycles are given by aij,i,j G {1,2,3,4}, i < j. These 
2-cycles satisfy ai2 ■ (T34 = 1, ai2 ■ (Jiz = 0, (T13 • (T42 = 1, etc. X is constructed as the 
quotient of by the Z2 involution. Each 2-cycle Uij in H'^{T'^,Z) is invariant under this 
Z2 action and under the image of quotient projection, aij Tiij. The lattice H'^{X,Z) 
spanned by the 2-cycles vrjj in the quotient space is isomorphic to IT := [/ (2) ®U{2)®U (2). 



As discussed in Section |6.2.1 a lattice £ is an overlattice of a lattice M if the lattice M has an embedding 



into C, and the quotient C/M is a finite, non-trivial abelian group. 
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Figure 8: 2-planes in F| constructed by taking intersections of hyperplanes. 

Therefore, U = K^^ C/(2) C/(2) f/(2) and as expected det(n) = -2^. The lattice T^'is 
is therefore an overlattice of the orthogonal sum of the lattice 11 (toroidal cycles) and the 
Kummer lattice K (exceptional cycles) denoted II® K. 

As discussed in the previous example, to generate the even, unimodular overlattice of 
Il(B K, we must add to the generators of 11 © X elements from the quotient A{Il) © A{K). 
Here A{M.) denotes the group Ai* /Ai associated with a lattice Ai. Both abelian groups 
^(n) and A{K) have 2^ elements since |det(n)| = \det{K)\ = 2^. Since U = U{2f, 
A{U) = A{U{2)) © A{U{2)) © A{U{2)). It is easy to see that A{U{2)) ^ © and 
hence vl(n) = Zj. ^(H) is generated by the set {^vri2, ^ttis, ^^u, ^tt23, ^'^24, ^t^sa}- The 
elements of the quotient A{K) = K* /K can be written in terms of two-dimensional planes 
in the geometry as follows - 

K*/K = Span{- ^ Ei | P C I is a two-plane.} (B.3) 

iGP 

The set of two-planes in is obtained by taking all possible intersections of two hyper- 
planes. Some examples of two-planes are shown in Figure ^ To understand why this is 
the case, recall that the elements of A{K) = K* /K are maps from to Z by the action 
of the inner product. Since Ef = —2, each (non-trivial) element x G A{K) is of the form 
X = \ X^ieP ^Ise it would map Ei G K to a non-integer. Also, the point set P must 
not be a hyperplane oi x £ K which goes to zero in the quotient K*/K. Next, we should 
make sure that the elements of K of the form ^ X^ieAf mapped to integral values by 

x £ A{K). For this to happen, the point set P must intersect every hyperplane in an even 
number of points. If P is a 2-plane in Fg, it is easy to see that this is true. In addition, we 
must include linear combinations (modulo 1 of course) of these elements giving (|B.3| ). It 
can be verified that the group A{K) = Zg. 
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Recall from the toy example that we cannot add arbitrary elements of A(K) (B A(n) to 
the generating set of 11 © X since that would make the lattice non-integral. For example, 
adding all the generators of A(K) © A(Il) would result in the lattice 11* © K* which has 
determinant 1/2^. In |^5[ (stated in this form in ||6^) it was shown that given a group 
isomorphism 7 : A(n) — > A{K), the lattice r^'^^ can be constructed as the sub-lattice of 
n* © K* as 

r3'i9 ^ {{x, y)eK*(BU*\ 7(x) = 7(y)} (B.4) 

where x, y are the projections of x, y onto the quotient spaces K* / K and 11* /II respectively. 
In a sense the isomorphism 7 ensures that only "half" the elements of A(K) © ^(11) are 
added to the generating set thereby making the determinant 1. There is a natural choice 
for the isomorphism 7 : K* /K — > n*/n, which is specified by its action on the generators 
^TTij of A{K) as 



Here Pij is the 2-plane in F| along the directions For example, 



7(^7r23) = ]^{EQ + E2 + Ei + Eq) 
li^^u) = ^{Eo + Ei + Es + Eg) 



This construction makes it easy to find an explicit basis for F^'^^ in terms of the toroidal 
cycles TTij and the exceptional cycles First, we find a basis for the lattices 11 and K. For 
the Kummer lattice a basis can be found by starting with the basis {Ei,i = 1, 2, • • • , 16} 
for a sublattice Ki C K and then looking for lattice points inside the primitive unit cell. 
There are 31 such points, given by the "hyperplane vectors," which are not integer linear 
combinations of the basis Ei. Choose one such vector and add it to the basis and drop one 
of the Ei such that the new basis spans a lattice K2 with Ki C K2 C K. This process is 
repeated until we have a basis for K. 

To find a basis for F^'^^, start with a generating set comprising (a) The basis vectors 
TTij of n, (b) the basis vectors of the Kummer lattice K obtained by the above procedure, 
and (c) extra "gluing vectors" of the form ivTy + ^ X^jgp. . -E'i, where Pij is the 2-plane 
spanned by the directions i,j in F^. It is clear that these vectors generate the unimodular 



lattice from the construction of F'^'^^ in (B^). These vectors however are not linearly 
independent and form an overcomplete basis of F'^'^^. We drop vectors from the basis that 
lie in the span of other vectors in the basis thereby obtaining a basis for F^'^^ consisting of 
22 vectors. We implemented this procedure and obtained the following basis (which is not 
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unique in any sense) 



ivri2 + ^{Eo + Ei+E2 + E3) 
ivris + ^{Eo + Ei+Ei + E5) 
i^23 + ^{Eo + E2 + E4 + Eg) 
i^34 + ^{Eo + Ei + Es + E12) 

\t^2A + \{Eo + E2+E^+ Eiq) 
ivTM + \{EQ + Ei+Efi+ Eg) 

^ {Eo + El + E2 + Es + Es + Eg + EiQ + Eu) 
\ {Eq + E2 + E4 + Eq + Es + Eio + E12 + -E14) 
^ (-^'O + El + E4 + E5 + Eg, + Eg + E12 + -E13) 
^ (£"0 + -El + -2/2 + E^ + £"4 + + Eq + £^7) 
i {Eg + Eg + Elo + £11 + E12 + £13 + Ei4 + £15) 

-E'o, Ei,E2, E4, £5, Eq,Es, Eg,EiQ, Eii,Ei2 

It can be verified that this construction produces an even, unimodular lattice by computing 
the matrix of inner products. The signature and determinant can be verified to be (3,19) 
and -1 respectively. 

C. Embeddings into Even, Unimodular Lattices 

For the construction of magnetized brane models on K3 in this paper, we are interested in 
embeddings of even lattices in F^'^^. In the case of embeddings into an even, unimodular 
lattice, the paper by Nikulin contains two theorems which will be extremely useful. 
The first theorem, which we quote below, was originally derived by James The second 
theorem, derived by Nikulin, strengthens the result by weakening the conditions on the 
lattice M. 

Theorem C.l (James). Let M be an even lattice of signature (t+,i_) and let C he an 
even, unimodular lattice of signature (/+,/_). Ift^ + t- < minj/^, /__} — 1, then a primitive 
embedding of M into C exists. Moreover, this embedding is unique up to an automorphism 
ofC. 



This theorem is a generalization of the theorem by Wall [51| discussed in Section 5T 
Theorem can be applied to embeddings of (0, 2) lattices in F^'^^ in a similar manner to 
the embeddings of vectors discussed in Section |5.1| , but breaks down when the rank of A4 
is equal to 3 or higher. Nikulin proved a further extension of this theorem which applies for 
higher rank A4. We quote Nikulin's theorem 1.14.4 from |54|, using his remark 1.14.5 to 
simplify the last condition, and with an inequality in the last condition which follows from 
the other results in the paper and which is presumably implicit in Nikulin's statement of 
the theorem. 

Theorem C.2. Let M be an even lattice of signature (i+,t_) and let C be an even, 
unimodular lattice of signature (/+,/_). There exists a unique primitive embedding of M 
into C, provided the following conditions hold: 
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1. Z+ - i+ > and - > 0. 

2. /+ + /_ - t+ - i_ > 2 + l{A{M)p) V primes p^2. 

3. 1+ + - t+ - t- > 1{A{M)2) and if equality holds then A{M) = © A'. 

To understand the statement of this theorem, we must define l{A(M)p). Given any 
even lattice M, there is an associated finite abehan group A(M) called the dual quotient 
group defined as the quotient Here Ai* := Hom(7W,Z) denotes the dual lattice 

of M. For every prime p the p-component of A{M) denoted A{M)p is defined as the 
subgroup of all elements whose order is a power of p. Then, A{M.) = 0^ A{M.)p. l{A{M.)p) 



denotes the number of generators of the p-component of A{j\4). For example, consider the 
lattice M. = U{2) defined as the lattice generated by e and / with the inner products 
^•e = /- / = 0, e • f = 2. The basis for the dual lattice Ai* is composed of the elements 
e* and /* defined as 

e*(e) = 1, e*{f) = and /* (e) = 0, /* (/) = 1 (C.l) 

An element v* £ Ai* is naturally associated with an element in Qei + Qe2 using the inner 
product. For example, e*, /* can be regarded as the elements ^/ and |e respectively. Thus 
the dual lattice can be expressed as the space U{2)* = Span{xe + y/}, with x, y G ^Z. The 
quotient space A{U{2)) = U{2)* /U{2) therefore is the finite abelian group {0, ^e, + 
^/} where addition is mod 1. This is the abelian group Z2 © and is generated by two 
elements \e and \f . In this case, 1{A{U{2))2) = 2 and l{A{U{2))p) = for p / 2. Using 
Theorem C.2, this means that the lattice U{2) has a unique, primitive embedding in F^'^^. 
The lattice H := U{2) © U{2) © U{2) has /(^(n)2) = 6 and l{A{Ii)p) = for p / 2, and 
therefore also has a unique, primitive embedding in F^'^^. 

We can derive a simple, but useful upper bound on the number of generators of 
A{Ai)p. Every finite, abelian group can be decomposed into its p-components as A{Ai) = 
®pA[M)p] there is a natural projection vr^ : A[M.) — > A[M)p which is onto. Therefore, 
l{A{Ai)p) is certainly less than the total number of generators of the group A{Ai). If the 
rank of the lattice Ai is d, the number of generators of Ai* / Ai is at most d ^ l{A[Ai)p) < 
d. Since is a signature (0, d) lattice. Theorem |C.2| can be used as long as d < 10. This 



provides a proof of Theorem in Section 5.2 



We now consider the cases d = 11, 12 where we will use a different upper bound on 
l{A{M)p). Since A{M) = ®pA{M)p, \A{M)\ = \[p\A{M)p\ where \A{M)\ denotes 
the cardinality of the group. Therefore the prime factorization of |^(7W)| determines the 
cardinality of each p-component, but does not determine the group structure. For example, 
an abelian group of order 4 is isomorphic to either Z2 © Z2 or Z4 and therefore has 2 or 
1 generators respectively. For an abelian group of order 36, we have four possibilities - 
Z2 © Z2 © Z3 © Z3, Z4 © Z3 © Z3, Z2 © Z2 © Zg, Z4 © Zg with 4, 3, 3 and 2 generators 
respectively. The general statement is that if p^ is the highest power of p that divides 
1^4(^1)1, then the candidate abelian groups for A{Ai)p are in one-one correspondence with 
the set of partitions of k. For a fixed cardinality of | A(A1)p| = p^ ^ the number of generators 
is maximized when A{Ai)p = Zp © . . . © Zp, with max{Z(^(A^)p)} = k. Therefore, given 
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a lattice A4 with inner product matrix m, l{A{A4)p) < k where p'' is the highest power 
of p that divides This imphes l{A{M)p) < [logp\A{M)\\, where [x\ denotes the 

greatest integer less than or equal to x. Using the relation |j4(A^)| = |det(m)| |5^, we can 
derive the upper bound 

l{A{M)p) < [logp\det{m)\\ (C.2) 

First we consider the case d = 11. The tadpole condition J2a=i ^afa = ~24 restricts 
us to only two cases 

1. = 1 V a ^ /2 = -4,/2 = -2, 2 < a < 11. 

2. /2 = -2 V a ^ iVi = 2, iVa = 1, 2 < a < 11. 

where without loss of generality we have picked a particular ordering of the fa- The 
tadpole conditions thus fix the diagonal elements of m to be either {—4, —2, —2, • • • , —2} or 
{—2, —2, • • • , —2}. Given a negative-definite matrix m with fixed diagonal entries, |det(m)| 
is maximized when all the off-diagonal entries are zero. This result is easy to understand 
geometrically, and can be proven in a straightforward fashion by induction. |det(m)| is the 
volume of the parallelopiped generated by vectors of norm equal to the diagonal entries of 
m. When the lengths of the vectors are fixed, the volume of the enclosed parallelopiped is 
maximized when all the vectors are mutually orthogonal. 

For d = 11, then, the maximum value of |det(m)| is 2^'^. Therefore, l{A{M)p) < 
[121ogp2j. For p / 2, the upper bound is l{A{M)p) < [121ogp2j < [121og3 2j = 
7. For p = 2, we can use the upper bound from the dimension of the lattice and we 
have 1{A{A4)2) < 11. All lattices Ai that obey the tadpole constraint therefore satisfy 
l{A{M)p) < 7 for all primes p > 2, and 1{A{M)2) < 11. This shows that conditions 1 and 



2 of Theorem C.2 are satisfied. Condition 3, however, requires that when l(A{M)2) = 11, 
the dual quotient group A{Ai) contain a factor. Since the maximum cardinality of 
A(Ai) is fixed by the maximum allowed determinant to be 2^-^, this implies that the only 
groups A{M) with I {A{M) 2) = 11 are TL)^ and Z4 TLf . Both these groups have a Tl\ 



factor and therefore condition 3 of Theorem C.2 holds for d = 11 as well. 



For an explicit example of a primitive embedding of a d = 11 lattice in F^'^^, consider 
the rank 11 lattice with inner product Diag{— 2, — 2, • • • ,—2}, which we denote^ by P\\. 
The Kummer lattice reviewed in Appendix^ can be used to construct an explicit primitive 
embedding of P\\ in F^'^^. The Kummer lattice K has a unique, primitive embedding in 
F^'^^, and this fact was used to construct a basis for F^'^^ in Appendix^ There are sixteen 
orthogonal vectors Ei of length -2 in K and 31 additional vectors of the form \ Ei 
corresponding to hyperplanes in F^. The lattice P\\ can be embedded in K by choosing 11 
points on the hypercube F| corresponding to 11 orthogonal vectors of length -2. We denote 
the chosen points E^ where a runs over some 11 element subset J <Z I = {0, 1, 2 • • • , 15}. 
This is an embedding of the lattice Pu = 'Ylia "^^a into K. The embedding is non-primitive 
when the M-linear space spanned by Ea contains an element of K that is not contained 



^In the literature, this lattice is denoted j4i(— 1)^^, where An denotes the root lattice of SU{n + 1). Ai 
is the one-dimensional lattice generated by a single norm 2 vector. 
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in Pii. This can only happen if the index set J contains a hyperplane H as a subset, 
since then the fractional element ^ X^jg/f Ei is contained in K but not in Pu and certainly 
lies in the space ^^R£'q. Thus, to produce a primitive embedding of Pu into K, we 
must choose 11 points on the hypercube such that no 8 of them form a hyperplane. 
{0,1,2,4,5,6,7,8,9,10,12} is an example of such an index set. This choice is certainly 
not unique, but according to Nikulin's theorem must be equivalent to any other primitive 
embedding by an automorphism of T^'^^. 

The last case is when d = 12. The tadpole conditions completely fix the diagonal 



elements to be {—2, —2, ■ 



-2}. The maximum value of |det(m)| is 2 



12 



The first two 

conditions of Theorem |C.2| are again satisfied as argued above for the d = 11 case. Con- 
dition 3 of Theorem Cj2 for rank 12 lattices requires that 1{A{A4)2) < 10 and if equality 
holds, A[A4) must contain a Z2 factor. Since the determinant cannot exceed 2^"^, we can 
make a list of groups for which the embedding theorem can potentially fail 



1{A{M)2) 


Possible 


groups A{M) 








12 












11 












10 






Z4© 


Zl, Zg 


Z2 



For 1{A{J\A)2) = 10, we see that all the possible groups have a Zg factor and therefore 
satisfy condition 3. The remaining groups all violate the conditions of Theorem p.2| , 
namely Zl^, Zg^, Z4 © Z}^. The first of these corresponds to the lattice P12 given by the 
inner product matrix Diag{ — 2, —2, • • • , —2}. 

It is easily shown that the lattice P12 does not admit a primitive embedding into 
the Kummer lattice K. Using the same construction that led to the explicit primitive 
embedding of Pu into K, we can see that P12 does not admit one. This is because every 
12 element subset of / = F| contains a hyperplane. This can be proved by enumeration 
of a small number of cases using the symmetry properties of the hypercube. Thus, every 
embedding of P12 into K is non-primitive. In fact, there is no primitive embedding of P12 
in r^'^^, and we can prove this as follows — Assume P12 admits a primitive embedding 
into r^'is. We know that Pf^ is a rank 10 lattice and therefore its dual quotient group 
A{Py2) has at most 10 generators. In addition, since P12 is hypothesized to be a primitive 
sublattice of T^-^^ A{P^^) ^ ^(Pis) [H, |6|, |6|. So, we have A{P^^) ^ Z\^. But, this 



Zf. 

is a contradiction since Z}^ is generated by 12 elements. Thus, there exists no primitive 
embedding of the rank 12 lattice P12 into F'^'^^. The lattice P12, however, of course admits 
a non-primitive embedding into F^'^^, just by embedding the generators into any 12 of the 
16 vectors Ei. 

Next, we turn to the case Z4 © Z^ . This group cannot be the dual quotient group 
of a lattice obeying the tadpole condition. This is because such a lattice would have 
determinant 2^^, and the only lattice that obeys the tadpole condition with determinant 
2^2 is the lattice P12. 

The only remaining possibility is that of a rank 12 lattice with A{Ai) = Z^. 
The tadpole condition requires that all the diagonal entries of the inner product matrix 
be —2. We can show that no lattice with these properties exists. There is a classification 
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of all positive-definite, integral lattices generated by vectors of norm 2, due to Witt p3| . 
Witt's theorem states that any such lattice is the orthogonal sum of the "root lattices" 
An, Dn, Eq, E7, Eg. The lattice An and Dn are the root lattices of the lie algebras su{n+l) 
and so{2n) respectively. These lattices have the dual quotient groups 



(C.3) 



A{An) = 




A{D2n) = 


^2 


A{D2n+l) = 


Z4 


Am = 


Z3 


A{E,) = 


Z2 


A{Es) = 


{0} 



In our case, is a negative-definite lattice and so it is the orthogonal sum of the negative- 
definite lattices A„(— 1), Z)„(— 1) and £'„(—!). Since A{A4) contains only Z2 factors, Ai 
can be decomposed in terms of Ai(— 1), D2n(— 1) and E-j{—l). It is easily checked that no 
orthogonal sum of these lattices can yield a rank 12 lattice M, with A{j\4) = Zg^. 
In summary, we have the following result 



Theorem C.3. For K stacks of fluxes, satisfying the tadpole condition, the lattice M 
determined by these fluxes admits a unique, primitive embedding into F^'-^^, unless Ai = 
P12. The lattice P12 still admits an embedding into F^'^^, and therefore every overlattice of 
P12 admits a unique, primitive embedding into F^'"^^. 



Thus, in an implementation of the algorithm outlined in Section [6.2.3 , one would have 



to include the special case of = P12, but there are no other exceptions, even at K = 12. 

As examples, we conclude this Appendix with a description of explicit primitive em- 
beddings of two 12-dimensional lattices satisfying the tadpole condition into F^'^^. We 
start with the lattice 1)4 (—1) © Pg- The euclidean lattice Dn is defined as the set of points 
(xi, • • • , Xn) G such that Xi £ Z, J2i ^ 2Z. The following vectors in form a basis 
for the lattice D4 - 

(1,1,0,0), (-1,1,0,0), (0,0,-1,1), (0,1,-1,0) 

The lattice D4(— 1) has the inner product matrix (in the above basis) - 

/-2 -l\ 
0-2 0-1 
0-2-1 
V-1 -1 -1 -2/ 

The lattice D4{—1) © Pg has 11 mutually orthogonal vectors. To embed this lattice 
primitively into F'^'^^, we pick an 11-element subset {Ei \ i £ Q} such that the index 
set Q does not contain any hyperplanes. We solved this problem earlier in the case of 
Pii and we have Q = {0,1,2,4,5,6,7,8,9,10,12}. Next, we choose the norm 2 basis 
vector V = \t^i2 + ^(^0 + Ei -V E2 + -E3) G F^'-*^^ from equation ( |B.6| ). v has inner 
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product -1 with each of the vectors Eq, Ei, E2, and zero with the remaining 8 vectors. 
The vectors Eq, Ei, E2,v form the lattice 1)4 (—1), and the mutually orthogonal vectors 
{E4, E^, Eq, Eg, Eg, Eio, E12} form the lattice Ps- This embedding is easily checked to be 
primitive, as the unit cell of the sublattice does not contain any vectors in T^'^^ that are 
not in the sublattice. 

Now consider the 12-dimensional lattice D^^-l) D^^-l) Pq. The lattice D3(-l) 
has the inner product matrix - 

/ -2 0-l\ 
-2 -1 

There are a total of 10 mutually orthogonal norm -2 vectors, plus two other vectors that 
have inner product -1 with precisely three vectors. As in the previous example, we will 
choose the mutually orthogonal vectors from the Ei. Then, the remaining two vectors can 
be chosen to be basis vectors of the form ^iTij + E^. In this case, we first construct the 
two D3(— 1) factors by choosing two vectors vi and V2 - 

vi = ^7ri2 + ^iE4 + E5 + EQ + E7) 

V2 = ^^14 + ^(^0 + ^1 + ^8 + ^9) 

The vectors {E4_, E^,vi} and £'8,172} generate the two orthogonal L'3(— 1) factors. 
Now, we pick six additional vectors among the Ei that are orthogonal to all the vectors 
chosen so far. We must be careful to make sure that the EiS picked do not contain any 
hyperplanes, since that would make the embedding non-primitive. A set which works is 
{E2, -E3, Eii,Ei2, Ei3, Ei4, -Eis}. It is easily checked that the unit cell does not contain any 
vectors from F^'^^ that do not belong to this lattice, so this is a primitive embedding. 
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